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Abstract 

We establish a close and previously unknown relation between 
quantales and groupoids, in terms of which the notion of etale groupoid 
is subsumed in a natural way by that of quantale. In particular, to 
each etale groupoid, either localic or topological, there is associated 
a unital involutive quantale. We obtain a bijective correspondence 
between localic etale groupoids and their quantales, which are given 
a rather simple characterization and are here called inverse quantal 
frames. We show that the category of inverse quantal frames is equiv- 
alent to the category of complete and infinitely distributive inverse 
monoids, and as a consequence we obtain a correspondence between 
these and localic etale groupoids that generalizes more classical results 
concerning inverse semigroups and topological etale groupoids. This 
generalization is entirely algebraic and it is valid in an arbitrary topos. 
As a consequence of these results we see that a localic groupoid is etale 
if and only if its sublocale of units is open and its multiplication map 
is semiopen, and an analogue of this holds for topological groupoids. 
In practice we are provided with new tools for constructing localic and 
topological etale groupoids, as well as inverse semigroups, for instance 
via presentations of quantales by generators and relations. The char- 
acterization of inverse quantal frames is to a large extent based on a 
new quantale operation, here called a support, whose properties are 
thoroughly investigated, and which may be of independent interest. 
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1 Introduction 



In this paper we study quantales, inverse semigroups, and groupoids. There 
are close and well known connections between the latter two concepts, whose 
importance in algebra, geometry, and analysis is by now firmly established 
(see, e.g., [21 El 112 113 El El 123 I2H1), and in this paper we intend 
to provide evidence showing that also the theory of quantales may have a 
natural role to play in this context, indeed providing useful new insights and 
techniques. 

The historical motivation for this is clear. Quantales (short for "quan- 
tum locales" IIH]) are algebraic structures that can be regarded as point-free 
noncommutative spaces (see, e.g., the surveys [201 12^]), and it is therefore 
natural to investigate the extent to which they relate to basic notions in 
noncommutative geometry such as groupoids and operator algebras. 

Several papers have been devoted to the latter, for instance proving early 
on that right sided quantales classify postliminary C*-algebras but not gen- 
eral C*-algebras More recently, advances in the representation theory of 
quantales [2Hj have led to an improvement of this, namely enabling one to 
show that the quantale valued functor Max (a noncommutative analogue of 
the maximal spectrum of commutative C*-algebras fOl 12^) is a complete 
invariant of unital C*-algebras JTj. Although this is a positive (and to some 
extent surprising) result, it is still unsatisfactory because Max does not have 
the functorial properties that would be appropriate for making it a noncom- 
mutative generalization of Gelfand duality DUj , the quest for which is one of 
the guiding ideas behind the theory. 

This suggests that more specific examples should be looked at, such as C*- 
algebras obtained from locally compact groupoids [2ZII2H15 or just groupoids 
per se. Following this motivation, the first direct connection between a quan- 
tale and a (principal) groupoid, again via representation theory, appeared in a 
paper where the space of Penrose tilings has been modeled as a quantale [2S] • 
The present paper is inspired by this but it is very different because (besides 
being concerned with more than the single example of Penrose tilings) it does 
not use representations, it also addresses inverse semigroups, and it is, from 
the point of view of the relation between quantales and groupoids, much 
broader in scope because it applies to arbitrary etale groupoids and, to some 
extent, also to more general classes such as that of open groupoids. 

An important consequence of our results is an equivalence (which ex- 
tends more "classical" results concerning inverse semigroups and groupoids) 
between the following three concepts: localic etale groupoids; complete and 
infinitely distributive inverse semigroups; and quantales of a kind known in 
this paper as inverse quantal frames. 
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Sections 11.11 and II . 21 provide an overview of the main ideas and results of 
this paper, whose consequences and significance are discussed in section lOl 

We shall assume, until the end of section 1, that the reader is familiar 
with the concepts of sup-lattice, frame, locale, quantale, inverse semigroup, 
and groupoid, hence giving little or no explanation for these terms, but in 
section 2 some background is provided. 

1.1 Preliminary ideas 

Just as a C-algebra is a semigroup in the monoidal category of complex 
linear spaces, so a quantale is a semigroup in the category of sup-lattices, 
or, in other words, a sup-lattice equipped with an associative multiplication 
that distributes over arbitrary joins in both variables: 




\J aijh = Y Gib . 

The groupoid quantale associated to a discrete groupoid G is then, in analogy 
with groupoid algebras, the free sup-lattice on G equipped with a quantale 
multiplication which is defined to be the "bilinear" extension of the multi- 
plication of G, where the product of any noncomposable pair of arrows of G 
is defined to be 0. Concretely, this is the powerset p{G) with multiplication 
calculated pointwise, 

XY = {xy I X G X, y x and y compose} , 

or, equivalently, the set 2*^ of boolean valued functions on G with convolution 
multiplication: 

(/ * 9){.x) = \/{fiy) A g{z) \ x = yz} . 

There is additional structure on these quantales, namely an involution given 
in p{G) by pointwise inversion, 

X* = {x~^ I X G X} , 

or, in 2*^, by the formula 

r{x) = fix-'), 

and a multiplicative unit consisting, in p{G), of the set Go of units of G, or, 
in 2*^, of its characteristic function. 
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Such quantales are said to be unital and involutive, and examples of 
them are well known, namely the quantale p{X x X) of binary relations on 
a set X j22], or, for a group G, the quantale p{G), which is the image of 
G under a left adjoint functor from involutive monoids to unital involutive 
quantales whose right adjoint is the forgetful functor, and which can equally 
be seen to be the image of G under a functor from groups to unital involutive 
quantales whose right adjoint sends a unital involutive quantale Q to its group 
of unitary elements U{Q) = {u E Q \ uu* = u*u = e}. 

Let again G be a groupoid. In addition to being a unital involutive 
quantale, p{G) is also a locale whose points can be identified with the arrows 
of G, and the multiplication on G can be reconstructed entirely from the 
multiplication in p{G): identifying the points of p{X x X) with the atoms, 
two arrows x and y compose if and only if {sjjy} 7^ 0, in which case we have 
{xy} = {x}{y}. Hence, G is recovered from p{G) up to an isomorphism. 

The purpose of this paper is to establish a similar correspondence for 
more general groupoids, either topological or localic. For instance, for topo- 
logical groupoids whose topologies are closed under pointwise multiplication, 
the topologies themselves become involutive quantales. This includes a very 
wide range of examples that arise in practice, namely all the topological 
groups, etale groupoids. Lie groupoids, locally compact groupoids (in the 
sense of |2ZI), etc. Similarly, any localic groupoid whose multiplication map 
is at least semiopen gives rise to a quantale. For instance, any Grothendieck 
topos arises from such a localic groupoid [H]. We shall see that under rea- 
sonable assumptions the whole groupoid structure can be recovered from 
its "quantal topology", just as in the discrete case, in addition obtaining a 
precise characterization of those quantales that arise from etale groupoids. 

In the course of doing this we shall see that these quantales are intimately 
related to inverse semigroups; indeed, our results extend more "traditional" 
duahties between inverse semigroups and etale groupoids. The quantales 
that mediate the extension are obtained from the inverse semigroups by a 
left adjoint functor, hence providing us with a precise definition of a sense in 
which the associated groupoids are "universal". 

1.2 Overview 

Consider again the unital involutive quantale p{G) associated to a discrete 
groupoid G. The direct image of the domain map c? : G — > G is an operation 

, : p{G) p{G) 
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that preserves unions and clearly satisfies the following properties, for all 
U CG: 



C Go 
qU C UU* 
U C qUU 



<,{UG) C . 



In section 3 we shall thoroughly study unital involutive quantales equipped 
with an operation q satisfying the first three properties, to which we call a 
support. The existence of a support in a unital involutive quantale Q implies, 
among other things, that the principal order ideal 



generated by the multiplicative unit of Q is a locale that coincides with 
<,Q = {<ja I a G Q} f lemma . We shall see that a support satisfying also 
the fourth axiom (such a support is said to be stable) is unique if it exists, 
being given by any of the following formulas, among others (lemma 13.41 and 
theorem I3.8|l : 



We shall refer to any unital involutive quantale equipped with a (stable) 
support as (stably) supported, and we shall see that the category of stably 
supported quantales is full and reflective in the category of unital involu- 
tive quantales (theorem I3.in|l . In particular, it follows that having a stable 
support is a property, rather than extra structure. 

Still in section 3 it is seen (theorem I3.15j) that associated to each sup- 
ported quantale Q there is an inverse monoid T{Q) consisting of the partial 
units of Q, by which we mean the elements a E Q satisfying aa* < e and 
a*a < e. For instance, for the quantale p{X x X) these are the partial 
bijections on X, and thus the semigroup associated to the quantale is the 
symmetric inverse monoid of X. This construction is functorial, and it has 
a converse: a functor from inverse monoids to stably supported quantales, 
which to each inverse monoid S associates, in a universal way (the functor 
is left adjoint to the previous one), a quantale C{S) that concretely consists 
of the set of downwards closed sets of S (theorem 13. 21|1 . More, C{S) is also 
an example of what we call an inverse quantale, i.e., a supported quantale 



le = {a e Q \ a < e} 



al Ae 




aa* A e 
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for which each element is a join of partial units. This concept plays a funda- 
mental role in this paper. The inverse monoid T{Q) of an inverse quantale 
is an example of a complete and infinitely distributive inverse monoid, and 
another adjunction is obtained relating these monoids and inverse quantales, 
where now the left adjoint assigns to such a monoid S the set {S) of down- 
wards closed sets of S that are also closed under the formation of joins of S 
(corollarv I3.26|) . 

Section 4 investigates the properties of stable quantal frames, which by 
definition are the stably supported quantales for which in addition the locale 
distributivity law 

a a\J hi = \J a /\hi 

i i 

holds — equivalently, the unital involutive quantales that satisfy locale dis- 
tributivity and, in addition, the following two laws: 

al A e < aa* 
(al A e)a > a . 

This study culminates in a complete algebraic characterization (theorem 
I4.19|) of those quantales for which there is an associated groupoid, which 
is then necessarily etale\ that is, the domain map is a local homeomorphism. 
An important aspect of the characterization is given by a purely algebraic 
fact about quantales flemma r4.18|) . which states that a stable quantal frame 
is an inverse quantale (for stable quantal frames this just means that the 
maximum 1 is a join of partial units) if and only if it satisfies the following 
laws: 

(a A e)l = \J X Ay , 

xy*<a 

l(a A e) = \J X Ay . 

x*y<a 

As we shall see, these laws relate directly to the inversion law of groupoids 
(lemma I4.1fi|l . 

The following theorem summarizes the essential aspects of the character- 
ization obtained, as well as the relation to groupoids, where Q <^^q Q is the 
tensor product of Q with itself over qQ with respect to the <^Q-<^Q-bimodule 
structure of Q which is defined by multiplication of elements of qQ on the left 
and on the right, respectively, and where /i : Q ®<;q Q ^ Q is the quantale 
multiplication, which is well defined as a homomorphism on Q (8><^q Q, rather 
than just Q ® Q, due to associativity. 
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Theorem 1.1 A stable quantal frame Q coincides with the locale of arrows of 
a localic Stale groupoid Q{Q) if and only if the following equivalent conditions 
hold: 

1. Q is an inverse quantale; 



Furthermore, if these equivalent conditions hold then the right adjoint to the 
quantale multiplication, 



is a join preserving map from Q to Q Q, the tensor product Q Q 
coincides with the locale of composable pairs of arrows of G, and is the 
inverse image homomorphism of the groupoid multiplication. The support, 
seen as a map <, : Q ^ <,Q, coincides with the direct image of the domain 
map ofQ{Q). 

A consequence of the results in section 4 is that we have been provided 
with a new way of constructing etale groupoids, via quantales. For instance, 
it is possible to construct etale groupoids algebraically by presenting their 
corresponding quantales by generators and relations. The natural setting for 
this, and that which the section addresses, is that of localic groupoids, and the 
results obtained are constructive in the sense of being valid in an arbitrary 
topos. Topological groupoids can be constructed in a canonical way from 
localic ones (see proposition I2.4|) . and because of this we are also provided 
with a means of constructing topological groupoids. Although the process 
of producing the point spectra of the locales involved raises constructivity 
issues (proving the existence of enough points usually requires the axiom of 
choice — cf. jTl §11 3.4]), at least this problem is left to the end. 

Section 5 looks at a converse to section 4: constructing quantales from 
groupoids. To each localic etale groupoid G we associate an inverse quantal 
frame 0{G), and a (non-functorial) duality is obtained: 

Theorem 1.2 Let G he a localic etale groupoid, and let Q he an inverse 
quantal frame. Then we have isomorphisms 



In addition, the following characterization of etale groupoids, which de- 
pends to a large extent on lemma E.lHf is found (corollary I5.12j) : 



2. Q^CiliQ)). 




Q 
G 



G{0{G)) . 
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Theorem 1.3 yl localic groupoid G is etale if and only if its multiplication 
map is semiopen and the sublocale of units Gq is open. 

A similar characterization exists for topological groupoids (theorem l5.18j) . 
In analogy with the localic case, it draws its inspiration from lemma I4.18I 
However, section 5.3, where theorem l5.18l is proved, is entirely self contained, 
and can be read by anyone interested only in topological groupoids: 

Theorem 1.4 Let G be a topological groupoid. The following conditions are 
equivalent: 

1. G is etale. 

2. The unit space Go is open and the pointwise product of any two open 
sets of G is an open set. 

3. The unit space Go is open and the continuous domain map d : G ^ Go 
is open. 

This sharpens previously known facts. For instance, based on ^H*. Prop. 
2.8] we may state: 

Corollary 1.5 For a groupoid G which is r-discrete in the sense of \28l Def. 
2.6] (i.e., a locally compact Hausdorff groupoid whose unit space is open), the 
following conditions are equivalent: 

1. G admits a left Haar measure. 

2. The pointwise product of any two open sets of G is an open set. 

3. The domain map of G is open. 

Our results lead to the view of etale groupoids as being essentially those 
groupoids whose topologies are unital quantales. Indeed, in the case of localic 
groupoids it is certainly appropriate to say that etale groupoids are quantales! 
The choice of point of view (groupoids or quantales) is not irrelevant, since 
the categories are not equivalent (cf. discussion at the end of section 13^ . 

Another consequence of these results is that a precise bijective corre- 
spondence (up to isomorphisms) has been established between complete and 
infinitely distributive inverse semigroups, on one hand, and inverse quan- 
tal frames, on the other, namely given by the assignments Q i— I{Q) and 
S I— >• £^(5). Indeed, we have: 

Theorem 1.6 The category of complete and infinitely distributive inverse 
monoids is equivalent to the category of inverse quantal frames. 
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This of course means that also a bijective correspondence (although not 
an equivalence of categories) has been established between these inverse semi- 
groups and localic etale groupoids. This provides a means of extending "clas- 
sical" results concerning inverse semigroups and topological etale groupoids 
to an entirely algebraic (and constructive) setting. The details of this ex- 
tension will be dealt with in another paper, where in particular it will be 
seen that the locale points of an inverse quantal frame ^^{S) can be (no 
longer constructively) identified with "germs" of elements of S, matching 
well known constructions like the germ groupoid of a pseudogroup (see, e.g., 
\1'2\ Section 2.4] or pT| Section 5.5]) or the universal groupoid of an inverse 
semigroup of fT7\ . 

Another aspect of our results, as regards the relation between inverse 
semigroups and groupoids, is that since C^^S) is defined by a universal 
property, it follows that the associated groupoid is in some sense a "uni- 
versal" groupoid of 5" (roughly, the topology of the groupoid, rather than the 
groupoid itself, is "freely" generated). This also suggests a new way of look- 
ing at the notion of universal groupoid of ^7\, providing a perhaps clearer 
sense (as compared to that of j2Zl Prop. 4.3.5]) in which such groupoids are 
universal. 

I. 3 General comments 

The quantales associated to etale groupoids are also frames, and in principle 
it would have been possible to restrict to such quantales from the beginning, 
instead of providing a separate study of general supported quantales in sec- 
tion 3. However, the latter is justified, and indeed somewhat unavoidable, for 
two reasons. First, many of the good properties of stable quantal frames are 
entirely independent from frames, being rather consequences of the axioms of 
stably supported quantales. Second, working with general stably supported 
quantales is the natural thing to do when meets are not necessarily available, 
notably when dealing with arbitrary inverse semigroups as we often do in this 
paper. In this respect, an important role is played by the (non- immediate) 
fact that the category of stably supported quantales is full and reflective in 
the category of unital involutive quantales. 

An immediate consequence of our results is, of course, that the language 
of quantales has been made available for studying etale groupoids in a natural 
way, for instance leading to the characterizations described in theorems 11.31 
and 11.41 and to the relation with inverse semigroups expressed in theorem 

II. 61 For instance, groupoids can be presented by generators and relations 
through quantales. More than that, etale groupoids can be regarded as 
objects in the category of quantales, which for some applications may be 
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a convenient category to work with. Furthermore, as aheady mentioned in 
section IT!^ this may also enable us to work constructively, by which is meant 
the possibility of interpreting definitions and theorems in an arbitrary topos. 
Far from being just a philosophical matter, a theorem proved constructively 
is in fact many theorems (an equivariant version, a version for bundles, etc.), 
and so constructivity is also a matter of practical relevance (cf. |21j). 

An important aspect of these results is that they suggest ways of gener- 
ahzing the duality of inverse semigroups and etale groupoids beyond etale 
groupoids; the natural generalization of the notion of inverse semigroup is 
here provided by quantales, and it is certainly worth extending this kind 
of work so as to include open groupoids, groupoid representations, Morita 
equivalence, etc. 

Our results also suggest new ways of assessing the extent to which quan- 
tales may be considered geometric objects, since groupoids are often regarded 
as generalized spaces in their own right — this claim is supported by the 
role played by open localic groupoids in Joyal and Tierney's fundamental 
representation theorem for Grothendieck toposes jH] , by the existence of ho- 
mology and cohomology theories directly associated to etale groupoids (see, 
e.g., jlj), by a wealth of applications of Lie groupoids in differential geometry 

laisiiiiiini, etc. 

In addition, specific topics worth looking at are: the etale groupoid of 
Penrose tilings (in the topology of the groupoid has been ignored); con- 
structions of groupoids from C*-algebras, such as AF-groupoids from AF- 
algebras jlH], or the dual groupoid of a C*-algebra of [Hj (see jlH]), along 
with their relations both to the kind of quantales studied in this paper and 
to the functor Max; also applications in rather different areas, for instance 
in logic where supported quantales provide a convenient algebraic semantics 
for modal logic (see noninvolutive version in [Hj), furthermore providing a 
natural bridge to geometric structures such as, say, foliated manifolds via 
their holonomy groupoids. 

Our results also provide examples of how a space equipped with con- 
tinuous partial operations (such as a topological groupoid) can be regarded 
instead as a space whose additional structure, consisting of join preserving 
operations that are no longer partial, is entirely placed on the topology. This 
suggests an unusual way of looking at structured spaces in general. In par- 
ticular, the points are secondary entities and the operations induced on them 
are in general "fuzzy" (cf. example I4.21|) . 
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2 Preliminaries 



In this section we review some background and prove preliminary results, in 
addition establishing notation and terminology that is necessary for making 
the paper more self-contained. Readers who are familiar with the concepts 
addressed here may move directly to section El then referring back to this 
section as needed. 

2.1 Locales and quantales 

We begin by discussing sup-lattices, for which a general reference is P . 

The category of sup-lattices SL has as objects the complete lattices and 
as morphisms the maps that preserve arbitrary joins, which will be called 
homomorphisms. The greatest element of a sup-lattice L will be denoted by 
li, or just 1, and the least element by 0^ or 0. 

Quotients of sup-lattices can be conveniently represented by closure op- 
erators: if j : L ^ L is a closure operator on a sup-lattice L (i.e., a mono- 
tone map such that id^ < j and j o j = j) then the set of fixed points 
Lj = {x & L \ j{x) = x} is a sup-lattice under the same order as in L, and 
j : L ^ Lj is a surjective homomorphism. Any surjective homomorphism 
arises like this, up to isomorphism: if /i : L — > M is a surjective homomor- 
phism, then M = Lj for the closure operator j = o h with the right 
adjoint of h. 

The following well known fact will be used later: 

Proposition 2.1 The forgetful functor from SL to the category of po sets and 
monotone maps has a left adjoint that to each poset P assigns the sup-lattice 
C{P) of downwards closed subsets of P (the C stands for "lower sets")^ . The 
unit P y-* ^{P) of the adjunction sends each p E P to the principal order 
ideal Ip = {x E P \ x < p} . 

Proof. In other words, we are stating that for each poset P the sup-lattice 
C{P) is a join completion of P such that for each monotone map f : P ^ L 
to a sup-lattice L there is a unique join preserving extension / : C{P) L 
of / along |(— ) : P — > C{P). This extension is defined, for each U e >C(P), 

by7(^) = V.eC//(^)- ■ 

The category SL is monoidal, and the tensor product L® M oi two sup- 
lattices L and M is, similarly to abelian groups, the image of a universal 

^We use the terminology "downwards closed set" or "lower set" instead of "order ideal" 
because order ideals are usually required to be nonempty. 
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bimorphism L x M ^ L ® M, where by a bimorphism f : L x M ^ N is 
meant a map that preserves joins in each variable separately. 

Now we discuss quantales. For a general reference concerning basic alge- 
braic facts about quantales see |321- 

A quantale is a semigroup in SL, i.e., a sup-lattice Q equipped with an 
associative multiplication 

m : Q ®Q ^ Q . 

We write just ah for the multiplication m{a ® b) of two quantale elements. 

Quantales are like rings whose underlying additive abelian groups have 
been replaced by sup-lattices, and there is a corresponding notion of module: 
by a left module over a quantale Q is meant a sup-lattice M equipped with 
a left action of Q in SL, i.e., a sup-lattice homomorphism 

a : Q (g) M ^ M 

that is associative with respect to m. We write ax for a{a^ x). 

A quantale Q is unital if it contains an element e G Q which is a multi- 
plicative unit, i.e., for all a G Q we have 

ea = ae = a , 

and involutive if it has an involution, by which is meant a sup-lattice homo- 
morphism {—)*'■ Q ^ Q such that 

a = a 
[aby = b*a* . 

An involution is said to be trivial if it coincides with the identity map (in this 
case Q is necessarily commutative). A left module M over a unital quantale 
Q is unital if ex = x for all x G M. 

There are many examples of unital involutive quantales. We mention the 
following (only the first two are directly relevant to this paper): 

1. The powerset of any discrete groupoid, as mentioned in section 1.1. 

2. In particular, the quantale p{X x X) of binary relations on a set X [22] • 

3. The quantale of sup-lattice endomorphisms of an orthocomplemented 
sup-lattice L j22j (this is isomorphic to p{X x X) if L = p{X)) — L 
is both a right and a left module over the quantale. 

4. More generally, the quantale of endomorphisms of a symmetric sup- 
lattice 2-form 
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5. The quantale Sub(i?) of additive subgroups of a unital involutive ring 
R. The set of additive subgroups Sub(M) of any left i?-module M is a 
left module over Sub(-R). 

6. The quantale Max A of norm-closed linear subspaces of a unital C*- 
algebra A. Any representation of A on a Hilbert space H yields a left 
module over Max A consisting of all the projections of H jTHESlE]- 

A homomorphism of quantales (resp. unital, involutive) is a sup-lattice 
homomorphism that is also a homomorphism of semigroups (resp. monoids, 
involutive semigroups), and a homomorphism of left modules is a sup-lattice 
homomorphism which is equivariant with respect to the action. We shall 
denote by Qu the category of unital involutive quantales and their homo- 
morphisms, giving no special name to the more general categories of unital 
quantales, involutive quantales, or just quantales. 

An element a G Q of a quantale Q is right-sided if al < a, and left-sided 
if la < a. The set of right-sided (resp. left-sided) elements is denoted by 
R(Q) (resp. L{Q)). Then R{Q) is a left module over Q, with action given by 
multiplication on the left. Similarly, there is a notion of right module over 
Q, of which L{Q) is an example. 

For instance, a right-sided element of Sub(i?) for a ring R is precisely a 
right ideal of R, and a right-sided element of Max A for a C*-algebra A is a 
norm-closed right ideal of A. 

In j9j modules over commutative quantales were thoroughly studied in the 
context of a sup-lattice version of commutative algebra and descent theory. 
There is no standard reference for modules over arbitrary quantales. See, 
e.g., jSI] for more details, including modules over involutive quantales. 

Quotients of quantales and modules can be represented by closure oper- 
ators satisfying additional conditions. A nucleus of quantales on a quantale 
Q is a closure operator j : Q ^ Q such that 

j{a)j{b) < j{ab) 

for all a,b E Q • The set of fixed points Qj is then a quotient of quantales, 
where in Qj the multiplication is given by (a, b) i— > j{ab), and every quotient 
of quantales arises like this up to isomorphism. 

Similarly, if M is a left Q-module, a nucleus on M is a closure operator 
j : M ^ M such that aj{x) < j{ax) for all a G Q and all x G M. 

This follows a general pattern. For instance, for involutive quantales the 
corresponding nuclei satisfy the condition j{a)* < j{a*), etc. 
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As another example of quantale we have the notion of frame, by which is 
meant a sup-lattice satisfying the distributivity law 

a a\/ bi = \/ a Abi , 

i i 

of which the main example is the topology Q{X) of a topological space X. 
Accordingly, a basis of a frame L is a subset B 'O L which is join-dense in 
the sense that every a; G L is a join of elements of B: 



X 



\/{b eB\b<x} 



Any frame is a unital involutive quantale with multiplication A, e = 1, 
and trivial involution a* = a. A quantale is a frame if and only if it is unital 
with e = 1 and idempotent 

The following simple result about frames will be useful later: 

Proposition 2.2 Let h : L ^ M be a frame homomorphism, and let B C L 
be a basis of L which furthermore is a downwards closed subset. Then h is 
injective if and only if its restriction h\B '■ B M is. 

Proof. Assume that h\B is injective. We shall prove that h is injective (the 
converse is trivial). Let b & B and x G L be arbitrary elements. Then, 

h{b) < h{x) ^ h{b) A h{x) = h{b) 
h{bAx) = h{b) 
<^==^ b Ax = b (Because b A x E B.) 

<^==^ b < X . 

Now let X and y be arbitrary elements of L. Then y = \JY ioi some F C 5, 
and we have 

h{y)<h{x) ^ h{\jY)<h{x) 
^ \JhiY)<h\x) 
^ Vfeey h{b) < h{x) 

^b€Y b<X 

<^=^ y < X . 
Hence, h is an order embedding. I 

We denote by Frm the category of frames and their homomorphisms, and 
the opposite category Frrrf^ by Loc. The identity functor on Frm can thus 
be seen as a contravariant functor 

O : Loc°P Frm , 
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to which we refer as the functor of opens, in imitation of topological spaces — 
but we shall keep the notations different, using O for locales and Q for spaces. 
Following more or less standard terminology, the objects of Loc, which are 
the same as those of Frm, will be called locales, and the morphisms of Loc 
will be called (locale) maps. Given a locale L, we shall usually write 0{L) 
instead of just L when we wish to emphasize that we are thinking of L as an 
object of Frm. Similarly, we write 0{f), or /*, for the frame homomorphism 
0{M) — > 0{L) corresponding to a map f : L ^ M. 

If L is a locale then by a quotient of 0{L) is meant a nucleus (of quantales) 
on 0{L), see or simply any surjective homomorphism defined on 0{L). 
This defines a sublocale of L. 

Again for a locale L, if a G 0{L) then the map (— ) A a : 0{L) — > J,a is a 
surjective frame homomorphism, and |a is said to be an open sublocale of L. 

The locale product L x M is defined by identifying 0{Lx M) with the co- 
product of the frames 0{L) and 0{M), which can be conveniently described 
by their tensor product as sup-lattices. 



A locale map / : L — > M is said to be semiopen if the frame homomor- 
phism /* : 0{M) — > 0{L) preserves all the meets of 0{M)] equivalently, if 
/* has a left adjoint f\ — the direct image of /. (For adjoints between partial 
orders see ^ Ch. IV] or [3 Ch. I].) 

A semiopen locale map / : L ^ M is open if it satisfies the following 
condition for all a E 0{L) and b e 0{M), 



known as the Frobenius reciprocity condition (see jHl P- 521] or [HI Ch. V]). 
Equivalently Ch. V], the locale map / is open if and only if it maps 
open sublocales to open sublocales, in the sense that the image of each open 
sublocale |a, which is defined (up to isomorphism) to be the sublocale X of 
M determined by the regular epi-mono factorization 



0{L X M) = 0(L) (g) 0{M) , 



with the binary meets calculated as follows: 



(a (g) 6) A (c (g) (i) = (a A c) (g) (6 A (i) . 



/,(aAr(6)) = /,(a)A6 



C(M) 



((-)Aa)of 



ia 
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is open. (Then X = 1/1(0).) If / is a continuous open map of topological 
spaces then /~^, as a frame homomorphism, defines an open locale map. 

An open locale map / : L — M is a local homeomorphism if there is a 
cover C of L (a subset C ^ L with \/ C = 1) such that for each a G C the 
frame homomorphism 

((-)Aa)or:0(M)^ia 

is surjective (this is the analogue for locales of a continuous open map of 
spaces whose restriction to each open set in a given cover is a subspace 
inclusion) . 

The assignment to each topological space X of its locale of open sets 
Q{X) is the object part of a functor from Top to Loc. This functor has a 
right adjoint 

S : Loc Top 

that to each locale A assigns the space that best "approximates" it. Con- 
cretely, S(y4) is the set of points of A, i.e., the locale maps p : 1 ^ A where 
1 is the terminal object in Loc, with a topology consisting of the open sets 
of the form Ua = {p E ^(^) I = 1} for each a G 0{A). The adjunction 

between Top and Loc restricts to an equivalence of categories between the 
sober spaces and the spatial locales. 

For these and further facts about frames and locales see [71 . 

2.2 Topological and localic groupoids 

In any category C with pullbacks an internal groupoid is a pair {Gi,Gq), 
where Gi is the object of arrows and Gq is the object of units, equipped with 
two morphisms 

d, r '. Gi — > Gq , 

called the domain and range morphisms, respectively, plus a multiplication 
morphism 

m : Gi X Gi ^ Gi , 

Go 

where Gi Gi is the puUback of d and r (the object of "composable pairs 
of arrows"), 

Gi X Gi ^ ^ n 

Go "-"1 
7r2 r 

Gi Go , 
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a unit inclusion morphism 



and an inversion morphism 



u : Go ^ Gi 



Gi — > G\ 



all of which are required to satisfy the axioms (for associativity of multipli- 
cation, etc.) that make the data {Gi,Go,d,r,m,u) an internal category in 
C (see [TH| Ch. XII]), and in addition the axioms for i, which consist of the 
equations 

dot = r 
r o i = d 

and the inversion law expressed by the commutativity of the following dia- 
gram: 



Go ■ 



Go 



Gi 



Go- 



By a morphism f : G ^ G' oi internal groupoids in G is meant a pair 



/i 
/o 



Go 



G'n 



of morphisms of G that commute in the natural way with the structure 
morphisms of the groupoids (i.e., rn' o fi x f\ = f\ o m, d' o fi = fo o d, etc. 
— cf. internal functors in ^3 Ch. XII]), a consequence of which is that in 
fact fo is uniquely determined hj fo = d' o fi o u = r' o fi o u. 

A straightforward application of the groupoid axioms shows that the in- 
version morphism i is an involution: 

Proposition 2.3 Let G be an internal groupoid in a category G with pull- 
backs. Then the inversion morphism i satisfies the equations 



i o i = id 
i o m = m o X , 
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where x = {i o 'rc2,'i ° t^i) is the unique morphism defined by the universal 
property of the pullback in the following diagram: 




Furthermore x is an isomorphism, and x = X ^■ 

Proof. This is similar to the case of discrete groupoids, where the two condi- 
tions correspond of course to the equations {x~^)~^ = x and (xy)'^^ = y^^x^^. 
Similarly to the discrete case, we apply the groupoid laws for i together with 
associativity and the unit laws. For instance, for the first equation we have 



I o I 



m o 
m o 
m o 
m o 
m o 
m o 
m o 
m o 
id . 



id, M o r) o i o 2 
i o i^u o r o i o i) 
ioi^uor) 
i o i,m o (i, id)) 
mo (i oi,i), id) 
m o (i, id) o i, id) 
?i o r o i, id) 
Mod, id) 



(Unit law) 

{r oi — d, doi — r) 
(Inversion law) 
(Associativity) 

(Inversion law) 
{r oi — d) 
(Unit law) 



The second condition is equally straightforward, and the condition x = 
follows from the pullback property, since this defines x uniquely from the 
equations tti o = i o 7r2 and 1^2 o x — i o tti, which then lead to 

''''i°X°X = '^°'''"2 0X = '^°'^°7'"i = ido7ri = 7rioid 

and, similarly, 

o X o X = TTs o id , 

hence showing that x°X must coincide with id, again by the universal prop- 
erty of the pullback. I 

A localic groupoid (resp. category) is an internal groupoid (resp. category) 
in Loc, and a topological groupoid (resp. category) is the same as an internal 
groupoid (resp. category) in Top. 
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The axioms of groupoids include the equations do u = r o u = id^o, and 
thus Go is always a subobject of Gi. In particular, for topological groupoids 
we shall often adopt the standard usage (see [23 EH]) whereby a groupoid is 
thought of as a space G equipped with suitable additional structure, which 
among other things implies the existence of the subspace Go, defined to be 
the image d{G) = r{G) of the domain and range maps, which are regarded 
as endomaps of G. Hence, expressions such as "the topology fl{G) of G", or 
"the powerset p{G) of G" have an obvious meaning. 

A groupoid, either topological or localic, is said to be etale if the domain 
map d is a local homeomorphism (this is equivalent to all the maps d, r, m, 
and u, being local homeomorphisms) . 

We remark that the notion of r-discrete groupoid of [211 Def. 2.6] is closely 
related to etale groupoids: it consists of a (Hausdorff, usually locally com- 
pact) groupoid G whose unit space Gq is open; the terminology is motivated 
by the fact that for an r-discrete groupoid G the subspaces r~^{x), for all 
X G Go, are discrete. In practice, namely in the applications to operator 
algebras where a left Haar measure needs to be defined, r-discrete groupoids 
are necessarily etale [2H1 Prop. 2.8]. In [2ZI the definition of locally compact 
groupoid (no longer assumed Hausdorff) includes the existence of a left Haar 
measure, and the notions of r-discrete and etale coincide. 

Proposition 2.4 The spectrum functor S from locales to topological spaces 
induces a functor from the category of localic groupoids to the category of 
topological groupoids. 

Proof. This a consequence of the fact that the spectrum functor S preserves 
limits (because, as mentioned in section |23 it is right adjoint to the functor 
of opens Q). In particular, for any localic groupoid G the puUback 



Gi X G 



1 



Gi 



r 



G 



1 



d 



G, 



is mapped to a pullback of topological spaces 




S(r) 



S(Gi) 



S(d) 



S(Go) 
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and thus Xgo^i) is homeomorphic to X2(Go) ^(^1)- Hence, from 

a localic groupoid 



G — Gi X Gi 

Go 



we obtain a topological groupoid 



- Gi ^ u Go 



because all the commutative diagrams that correspond to associativity of 
multiplication, etc., are similarly preserved. In an analogous way we see 
that any morphism of localic groupoids is mapped via S to a morphism of 
topological groupoids, giving us a functor. I 

A functor in the opposite direction does not exist. In fact this is already 
the case for groups because the coproduct of spatial frames is not necessarily 
spatial p. 61], and thus the multiplication map of a topological group G 

m : G X G ^ G 

has an inverse image 

m"^ : n{G) n{G X G) 

whose codomain cannot in general be extended to Q{G) fi(G'). In practice 
this is not a serious restriction because often the localic and the topological 
products coincide. For instance, if a topological space X is locally compact 
we have n{X x Y) = n{X) O n{Y) for any topological space Y ^ p. 61], 
and thus, for instance, locally compact groups yield localic groups. 

Let us look more closely at the pullback locale Gi x^-o Gi of a localic 
groupoid (in fact the following comments apply to any pullback of locales). 
As a frame, this is defined by the pushout 

0{Go) 



^^"^^^ 0{Go) 
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where 0{Gi) ®o{Go) ^(^i) is a quotient of the coproduct C(G'i) ® 0{Gi) in 
Frm. As remarked in section 12.11 this coproduct coincides with the tensor 
product of sup-lattices, with meet calculated as 

(a (g) 6) A (c (g) d) = (a A c) (g) (6 A rf) . 

Then the quotient is defined by the condition 

1 ® d*{a) = n;{d*{a)) = vr*(r*(a)) = r*(a) ® 1 

which stabilizing under meets becomes, for all 6, c G 0{Gi) and a G 0{Go): 

b (g {d*{a) A c) = (6 A r*(a)) (g c . 

2.3 Inverse semigroups 

We shall now give an overview of basic inverse semigroup theory, in the course 
of which we shall prove some simple results that will be needed in this paper. 
As general references for inverse semigroups we suggest ^2] or fI7\ . 

By an inverse of an element a; of a semigroup is meant an element y in 
the semigroup such that 

xyx = X 
yxy = y . 

An inverse semigroup is a semigroup for which each element has a unique 
inverse. Equivalently, an inverse semigroup is a semigroup for which each 
element has an inverse (hence, a regular semigroup) and for which any two 
idempotents commute. 

In an inverse semigroup the inverse operation defines an involution, and 
we shall always denote the inverse of an element x by x~^ or x*. The set of 
idempotents of an inverse semigroup S is denoted by E{S). 

An inverse monoid is an inverse semigroup that has a multiplicative unit, 
which is usually denoted by e. 

A semigroup homomorphism beween inverse semigroups automatically 
preserves inverses. The category whose objects are the inverse semigroups 
and whose arrows are the semigroup homomorphisms will be denoted by 
InvSGrp. The category whose objects are the inverse monoids and whose 
arrows are the monoid homomorphisms will be denoted by InvMon. 

As examples we have: 

1. The set X(X) of partial bijections on a set X (i.e., bijections from 
a subset of X onto another subset of X) with the multiplication fg 
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of partial bijections f : U V and g : U' ^ V being the usual 
composition g o f defined on the set f'^{V fl U') C U, with codomain 
g{V n U') C V' (this is an inverse monoid). The inverse of a partial 
bijection is the inverse of a function in the usual sense. 

2. More generally, any set S of partial homeomorphisms on a topological 
space, where S is closed under the above multiplication and inverses, 
is an inverse semigroup. This is called a pseudogroup. 

3. Any subsemigroup of operators on a Hilbert space consisting entirely 
of partial isometrics and closed under adjoints. 

4. The set I{G) of "G-sets" (in the sense of j2Hl P- 10]) of a discrete 
groupoid G, under pointwise multiplication and inverses, where by a 
G-set is meant a set U for which both the domain and range maps are 
injective when restricted to U. (We remark that this terminology is 
unfortunate because it colides with the standard usage of "G-set" for 
a set equipped with an action by a group G — see, e.g., This is 
an inverse monoid with unit Go- 

The Wagner-Preston theorem asserts that every inverse semigroup is con- 
cretely represent able pseudogroup. 

The natural order of an inverse semigroup 5* is a partial order, defined as 
follows: 

X < y •^=?- X = fy for some / G E{S) . 

The product of any two idempotents / and g is their meet, fg = fAg, and 
S is an inverse monoid if and only if the set of idempotents has a join, in 
which case we have e = V E{S). In the case of a pseudogroup an idempotent 
/ is the identity map on an open set U, and thus the natural order becomes 

X <y ^^==^ X = y\u for some open set U C dom(?/) such that idu G 5* . 

Hence, the natural order is just the restriction order on partial maps. 

An important property of any pseudogroup of the form P = X(X) is that 
it is distributive in the sense that the multiplication distributes over all the 
joins that exist; that is, for all s e P and all X C P such that exists in 
P we have that both V^ex \/xex exist in P and 

s{\/X)=\/sx and {\J X)s = \J xs . 

xex x£X 

Accordingly, we adopt the following definition: 
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Definition 2.5 An inverse semigroup 5* is said to be infinitely distributive 
if, for all s G S* and all subsets X C 5* for which \/ X exists in S, the following 
conditions hold: 

1. Vx6X exists in S; 

2. Va-ex^-^ exists in S; 

3. s(VX) = v.ex^^; 

4. {yx)s = y^^^xs. 

Remark. (This paragraph may be skipped by readers not interested in mat- 
ters of constructivity.) Infinite distributivity is defined only for X 7^ in fT^ 
p. 28]. This restriction is to a large extent irrelevant because if the least 
element = \/ exists (this is an idempotent) then for all s G S* we nec- 
essarily have Os = sO = because < Os ^ = (00~^)0s = Os and 
sO = {Os~^)~^ = 0; that is, is preserved by multiplication, and thus the 
definition of infinite distributivity does not seem to depend on whether we 
restrict X to be nonempty or not. However, although this is certainly true in 
classical mathematics, it may no longer be true internally in a topos whose 
internal logic does not satisfy the law of excluded middle: stating an assertion 
separately for X = and X 7^ is in general not equivalent to stating it for 
all X. Since we want all the definitions and proofs in this paper to carry over 
to an arbitrary topos we shall take care of getting rid of restrictions that lead 
to unnecessary "case analyses" , which is why we have adopted the stronger 
notion of infinite distributivity, even though classically the two notions are 
of course equivalent. 

A very important property of inverse semigroups is the following: 

Proposition 2.6 Let S be an inverse semigroup. The following conditions 
are equivalent: 

1. S is infinitely distributive; 

2. E{S) is infinitely distributive. 

Proof. This is proved in ^2] for infinite distributivity with respect to joins 
of non-empty sets, but the proof applies equally to joins of any subsets. I 

An analogous and related property of inverse semigroups concerns dis- 
tributivity of binary meets over joins: 
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Proposition 2.7 (Resende |30] ) Let S be an infinitely distributive inverse 
semigroup, let x E S, and let {yi) be a family of elements of S. Assume that 
the join \/- yi exists, and that the meet x A \/i Z/« exists. Then, for all i the 
meet x Ayi exists, the join \/ ^{x A yi) exists, and we have 



Hence, the distributivity in E{S) determines tlie distributivity in tlie 
wtiole of botli witli respect to multiplication and to binary meets (which 
in E{S) are the same, of course). 

We remark that the Wagner-Preston theorem gives us, for every inverse 
semigroup 5, an injective homomorphism of inverse semigroups r : — > 
X(X), where X is a topological space. The representation r is necessarily 
a monotone map, but it is important to notice that in general it does not 
preserve joins. In order to see this it suffices to consider a frame L (this 
is an inverse semigroup with E{L) = L); then an injective homomorphism 
r : L ^ 1{X) that preserves arbitrary joins exists if and only if L is spatial. 

Finally, we recall that a pseudogroup P of partial homeomorphisms on 
a topological space X is said to be complete if, for every partial homeomor- 
phism h on X and every open cover (f/j) of the domain of /i, we have h E P 
whenever h\u. G P for all i. This can be equivalently formulated in terms 
of compatible elements of P, by which we mean any two elements s,t E P 
that coincide on the intersection of their domains. Noticing that s and t are 
compatible if and only if both st~^ and s~^t are idempotents in P, we are 
led to the following definitions: 

Definition 2.8 Let S be an inverse semigroup. Two elements s,t E S are 
said to be compatible if both st~^ and s~^t are idempotents. A subset X O S 
is compatible if any two elements in X are compatible. Then S is said to 
be complete if every compatible subset X has a join \/ X in S (hence, S is 
necessarily a monoid with e = \/ E{S)). 

We remark that we have defined completeness with respect to arbitrary 
compatible subsets (instead of just non-empty ones as in Hence, a 

complete inverse semigroup necessarily has a least element 0. 

As mentioned above, pseudogroups of the form X(X) are infinitely dis- 
tributive, but indeed this is a property of any complete pseudogroup. Ac- 
cordingly, in order to simplify our terminology we adopt the following (non- 
standard) definitions: 
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Definition 2.9 By an abstract complete pseudogroup will be meant a com- 
plete and infinitely distributive inverse semigroup (hence a monoid). The 
category of abstract complete pseudogroups ACPGrp has the abstract com- 
plete pseudogroups as objects and the monoid homomorphisms that preserve 
the joins of all the compatible sets as arrows. 

We hst here some properties of abstract complete pseudogroups that will 
be useful later on: 

Proposition 2.10 Let S and T he abstract complete pseudogroups. Then, 

1. E{S) is a frame; 

2. S is meet- complete; that is, if X ^ then /\ X exists in S; 

3. A monoid homomorphism h : S —>■ T is in ACPGrp if and only if the 
restriction h\E{s) preserves joins (equivalently, h\E(s) is a homomor- 
phism of frames); 

4- The (obvious) forgetful functor from ACPGrp to InvMon has a left 
adjoint. 

Proof. 1. The first condition is obvious. 

2. In order to prove the second condition, which as we shall see depends 
only on the fact that E{S) is a frame, define the following idempotent: 



Let us denote by z the (unique) value fx for x & X. This is a lower bound of 
the set X. Let w be another lower bound. Then w = ww~^x for all x & X, 
and thus ww~^ < f. Hence, w < z, which shows that z = f\X. 

3. Let /i : — > T be a homomorphism of monoids, and assume that 
h\E{s) preserves joins. We shall prove that h preserves all the joins that 
exist in S (the converse imphcation is trivial). Let X C 5" be a subset for 



/ = ^ ^(-^^ \9^^9y for all x,y e X} . 



Then, due to infinite distributivity, fs = ft for all s,t G X: 





= ft. 
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which the join \/ X exists. For all a; G X we have x = xx ^\/ X, and thus 
y X = \/^{xx~^ y X). Then, due to infinite distributivity, 



\/X=(yixx^)^\JX 



and thus, using again infinite distributivity. 



\/h{xx-')\ h(yx)=\J (h{x)h{x)-'h {\JX)) =\jKx) . 

\ X / X X 

4. The fourth property is a restriction (to monoid homomorphisms) of 
the adjunction of O Section 1.4], which takes place between InvSGrp, on 
one hand, and the category of complete and infinitely distributive inverse 
semigroups with join-preserving semigroup homomorphisms, on the other 
(with an obvious minor adaptation due to the definition of completeness in 
which concerns only joins of non-empty sets). I 



3 Supported quantales 

In this section we study the notion of supported quantale that was alluded to 
in section [Ol First, in section ITTl we develop the basic notion of support, 
and then in section EUl we address stable supports. The basic properties of 
supports and stable supports have a clear intuitive meaning if one keeps in 
mind as an example the powerset p{G) of a discrete groupoid G, and they 
all follow from a very simple set of axioms. Then in sections \'AA\ and lH.5l 
we study the relations between supported quantales and inverse semigroups. 

3.1 Supports 

Definition 3.1 Let Q be a unital involutive quantale. A support on Q is a 
sup-lattice endomorphism 



satisfying, for all a G Q, 



<;a < e (1) 
(;a < aa* (2) 
a < qaa (3) 
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A supported quantale is a unital involutive quantale equipped with a specified 
support. 

Example 3.2 1. The only support of a frame is the identity. 

2. A support for the powerset p{G) of a discrete groupoid G is obtained 
from the domain map of G: 

= {d{x) \xeU} . 

As we shall see in section \li.'2\ this is the only possible support for such 
a quantale. 

3. In particular, the support of the quantale p{X x X) of binary relations 
on a set X is given by <;R = {{x, x) \ {x, y) E R for some y}. 

Now we address general properties of supported quantales. 

Lemma 3.3 Let Q be a supported quantale. The following conditions hold: 







a, for all a < e 


(4) 






?a 


(5) 


a 




qba, if qa < qb 


(6) 


a 




c:aa 


(7) 


{.ay 




?a 


(8) 


a 




aq{a*) 


(9) 


<;a = 




a = 


(10) 


<^a 


< 


<;{aa*) 


(11) 


<^al 




al 


(12) 


al 




aa*l 


(13) 


?a 




qa(^a 


(14) 


a 


< 


aa*a 


(15) 


<^{al)b 




al A 6 


(16) 


?(al) 




al A e 


(17) 


q{a A b) 


< 


ab* 


(18) 



Furthermore, 

• Q is a Gelfand quantale, in the sense of \2^ : 

• the subquantale |e coincides with qQ and it is a locale with ab = a A b; 
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• all the elements of (;Q are projections, and ciQ is a unital involutive 
suhquantale with trivial involution; 

• the sup-lattice homomorphism qQ — > R((5) defined by a \—>- al is a 
retraction split by the map R(Q) <,Q which is defined by qa; 

• the map q : R((5) qQ is an order embedding. 

Proof. First we prove properties P|l- (fTK|l . 

From and if a < e we have a < qaa < qae = <;a, and from (j2)) 
and ((H) we have <^a < aa* < ae* = ae = a. 

(0): Immediate from the previous one because <;a < e. 

fl6l7|) : From Q and (^: if <ja < we have a < qaa < qha < ea = a. 

(jHl): We have <^a = < (<;"a)(<ja)* < e(^a)*, and thus ?a < (<ja)*, i.e., 
= (^a)*. 

©: From (0) and © we have a = a** = (^(a*)a*)* = a^(a*)* = aq{a*). 

fll()|l : If = then a = because a < ^^aa. The converse, i.e., ^0 = 0, is 
trivial because ^ preserves joins (but we remark that the axiom < aa* 
would also imply = for more general maps <^). 

(ITTll : Follows from © and ©. 

Follows from Q and ©: < aa*l < al < ^aal < ?al. 

flT^ : Follows from Q and < qqaqa = qaqa < qa. 

(fT3)) : Follows from Q and (0): a < ^aa < aa*a. 

(fTH|) : From jEI) we have ?(al)6 < <j(al)l = all = al. Since <^(al)6 < eb = b, 
we obtain the inequahty 

<^(al)6 < al A 6 . 
The converse inequality follows from Q: 

al A 6 < ?(al A 6)(al A 6) < ?(al)6 . 

fll7|) : Follows from the previous one with b = e. 

(UHl): Follows from Q: ^(a A 6) < (a A 6)(a A 6)* < ab*. 
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A Gelfand quantale is one for which a = aa*a for all right-sided elements a. 
Hence, Q is Gelfand because, if a is right-sided, we have aa*a < a, which 
together with (|T5|l implies the Gelfand condition. 

The downsegment |e coincides with (^Q due to (jlj). It is of course a unital 
subquantale, and it is idempotent due to ((T3j). Therefore it is an idempotent 
quantale whose unit is the top, in other words a locale with ab = a A b. 

We have already seen that the elements a < e are idempotent and, by (jHI), 
self-adjoint, i.e., projections. Hence, the locale <;Q, with the trivial involution, 
is an involutive subquantale of Q. 

Now we verify that the support splits the map (— )1 : R(<5)- Let 

a e R{Q). Then, by <;al = al = a. 

It follows that ^ : R{Q) is an order embedding because it is a 

section. I 

3.2 Stable supports 

Lemma 3.4 Let Q be a supported quantale. The following conditions are 
equivalent: 

1. for all a,b E Q, <j(a6) = <j(a^6); 

2. for all a,b E Q, <;{ab) < <;a; 

3. for all a E Q, ?(al) = <^a; 
4- for all a E Q , al A e = qa; 

5. for all a,b E Q, al Ab = qab; 

6. the map (— )1 : <iQ —>■ R(Q) is an order isomorphism whose inverse is ^ 
restricted to R(Q) (in particular, R(Q) is a frame with al A61 = qabl ); 

7. for all a,b E Q , a < qba if and only if qa < qb; 

8. for all a E Q , <,a = /\{b E (^Q \ a < ba}; 

9. for all a E Q, qa < bl if and only if qa < <j6; 

10. for all a E Q, qa = \/{b E qQ \ b < al}; 

11. the sup-lattice dimorphism Q x qQ — > qQ defined by {a, f) ^ 
makes qQ a left Q-module (in this case the isomorphism qQ = R((5) of 
{Bis also a module isomorphism). 
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Proof. First we show that the first five conditions are equivalent. First, 
assumingHJ we have <^(a6) = <^(a^6) < ?(ae) = qa, which provesEl Conversely, 
if H holds then 

?(a6) < ?(a^66) < <;(a?6) < <;{abb*) < q{ab) , 

and thus [U holds. It is obvious that El is equivalent to 121 and now let us show 
that El in and El are equivalent. First, (fTHjl tells us that q{al)b = al A 6, and 
thus if El holds we obtain <;ab = al A b. Hence, El implies El which trivially 
impliesin Finally, if jHholds we have <^(al) = all A e = al A e = ?a, and thus 
El holds. 

Now we deal with the remaining conditions. 

(P=^^ni) AssumelH and let a E Q. Then ^"(gal) = ^(^a^l) = ^"(^ae) = <^<^a = 
qa. This shows that the map (— )1 : ~^ R-(Q) is an order isomorphism 
with q as its inverse, because we have already seen that it is a retraction split 
by 

dHMS} Let a E Q. We have al = ^"al for any support, and thus assuming 
El we have ^(al) = <;(<;al) = qa. 

(j2MZl) Assume a < <;ba and that El holds. Then <^a < <^(<^6a) < <j^6 = <j6. 
The converse is the condition that a < qba follows from qa < qb, which 
coincides with 

(|71=^E1) From the condition a < qaa we obtain, multiplying by b on the 
right, (ab) < qa{ab), and thus assuming [3 we obtain q{ab) < qa. 

((ZMHl) If El holds then in the trivial equation qa = /\{b E qQ \ qa < b} 
we can substitute a < ba for the equivalent condition qa < b, thus obtaining 
qa = /\{b E qQ \ a < ba}. 

(IHMZl) Let X be the set {c E qQ \ a < ca}, and assume that a < qba. 
Then qb E X, and thus assuming El we have qa = /\X < qb. The converse 
implication, namely that qa < qb implies a < qba, follows from (jH)). 

(jHMni) Assume that El holds and that ^a < 61. Then qa = qqa < q{bl) = 
qb. Conversely, if qa < qb then qa < qbe < qbl = bl. 

(|nM2)) We have q{ab) < abb* a* < al, and thus assuming El we conclude 
^(a6) < qa. 

(jOMini) If El holds then in the trivial equation qa = \/{b E qQ \ b < qa} 
we can substitute 6 < al for the equivalent condition b < qa, thus obtaining 
qa = \/{bEqQ \ b< al}. 

(fTUl =^j^ Let X be the set {c E qQ \ c < bl}, and assume that qa < bl. 
Then qa E X, and thus assuming [TUl we have qa < \/ X = qb. For the 
converse implication we note that qa < qb implies qa = qae < qbl = bl. 

(P=^^TH) The operation {a, f) ^ a - f = q{af) is a sup-lattice bimorphism, 
and e acts trivially on qQ, since e ■ / = q{ef) = qf = f ■ Now let a,b E Q and 
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/ G <iQ. The associativity of the action follows from^ (ab) ■ f = ^{ahf) = 
<i{a<i{bf)) = a-{h - f). And the sup-lattice homomorphism (— )1 : R((5) 
preserves the action, for (a ■ /)1 = <j(a/)l = = a(/l). 

pil =4lT|) Assume that (^Q is a module. Then ^ follows from the associa- 
tivity of the action: <j(a6) = <j((a6)e) = {ah) ■ e = a ■ (b ■ e) = ^(a<j6). I 

Definition 3.5 A support is stable if it satisfies the equivalent conditions of 
13. 4[ A quantale equipped with a specified stable support is stably supported. 

Example 3.6 All the examples of supports discussed so far are stable. A 
simple example of a supported quantale whose support is not stable is the 
four element unital involutive quantale that, besides the elements 0, e, and 
1, contains an element a such that 

a"^ = a* = a < e , 
al = l . 

This quantale has a unique support, defined by <;a = a, which is not stable: 
<^(al) = = e ^ a = <^a. 

Lemma 3.7 Let Q be a stably supported quantale. 

1. Let a,b & Q, and assume that the following three conditions hold: 

b < e 
b < aa* 
a < ba . 

Then b = qa. 

2. ?"(a6) = aqb for all a,b E Q with a < e. 

Proof. 1. Assume b < e. Then, from I3.4H 7| the condition a < ba implies 
qa < b. And the condition b < aa* implies b < al, which, by 13.41 1^1 is 
equivalent to 5 < <^a. Hence, if all the three conditions hold we conclude that 
b = qa. 

2. If a < e we have a<j6 < e, and thus = <::{a(:b) = ^(ab). I 

Theorem 3.8 1. If Q has a stable support then that is the only support 
of Q, and the following equation holds: 

qa = e /\ aa* . (19) 
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2. If Q has a support and K has a stable support then any homomorphism 
of unital involutive quantales from Q to K preserves the support. (In 
particular, the relational representations Q — » p{X x X) of Q are ex- 
actly the same as the support preserving relational representations . ) 

Proof. 1. Let b = e A aa*. Then by (Q) and (j21) we have < b, and thus 
a < ba, bv I3.4I I7I Hence, bv 13.71 we conclude that b = <ja, which justifies the 
equation. 

2. Let h : Q ^ K he a homomorphism of unital involutive quantales, let 
a E Q, and let b = h{<,a). Then we have: 

b = h{<ia) < h{e) = e , 

b = h{qa) < h{aa*) = h{a)h{a)* , 

h{a) < h{qaa) = h{qa)h{a) = ba . 

Hence, bv 13.71 we conclude that /i(<ja) = b = <,h{a)] that is, the support is 
preserved hy h. I 

This theorem justifies the assertion that having a stable support is a 
property of a unital involutive quantale, rather than extra structure on it, 
and it motivates the following definition for the category of stably supported 
quantales (whose morphisms necessarily preserve the supports): 

Definition 3.9 The category of stably supported quantales, StabQu, is the 
full subcategory of the category of unital involutive quantales Qu whose 
objects are the stably supported quantales. 

In addition, the following theorem implies that each unital involutive 
quantale has an idempotent stably supported completion (idempotence mean- 
ing that any stably supported quantale is isomorphic to its completion, which 
is a consequence of StabQu being a full subcategory): 

Theorem 3.10 StabQu is a full reflective subcategory of Qu. 

Proof. It is straightforward to see that the limits in StabQu are calculated 
in Qu, and thus the proof of the theorem will follow from verifying that the 
solution set condition of Freyd's adjoint functor theorem [13 Ch. V] holds. 

In order to see this, first consider the category whose objects are the 
involutive monoids M equipped with an additional operation <^ : M — M, 
of which we require no special properties, and whose morphisms are the 
homomorphisms of involutive monoids that also preserve the operation 
Let us refer to such monoids as (^-monoids. From standard universal algebra 
it follows that there exist free ^-monoids. 
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Now let X be a set and let us denote by F{X) the corresponding free 
(^-monoid. Let also f : X K he a. map, where i^' is a supported quan- 
tale. Since the support makes K an ^-monoid, / has a unique homomorphic 
extension /' : F{X) K, of which there is then a unique join preserv- 
ing extension /" : p{F{X)) — > K. Besides being a sup-lattice, p{F{X)) is 
itself an ^-monoid whose operations are computed pointwise from those of 
F{X) (hence preserving joins in each variable). Furthermore, each of these 
operations is preserved by /". 

Now let Q be a unital involutive quant ale, and let 

h:Q-^ K 

be a homomorphism of unital involutive quantales, where K is stably sup- 
ported. As above, there is a factorization: 




Hence, the (necessarily stable) supported subquantale S K generated 
by the image h{Q) is a surjective image of p{F{Q)), where the surjection 
p{F[X)) —>■ S is both a sup-lattice homomorphism and a homomorphism of 
<^-monoids. This surjection determines an equivalence relation 6 on p{F{Q)) 
such that: 

• 6* is a congruence with respect to joins, and the involutive monoid 
structure; 

• the injection of generators Q p{F{Q))/6 is a homomorphism of 
unital involutive quantales; 

• the quotient p{F{Q))/6 is stably supported. 
Therefore we obtain a factorization 

p{F{Q))/e 




in Qu (which implies that h'" is in fact a homomorphism of supported quan- 
tales, bv 13. 8|) . Since K and h have been chosen arbitrarily, the solution set 
condition now follows from the observation that the set of congruences which 
satisfy the above three conditions is small. 
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(One may also observe that the set of congruences is closed under inter- 
sections, and that the desired reflection is p{F{Q)) /Q, where is the least 
congruence.) I 

3.3 Partial units 

Definition 3.11 Let Q be a unital involutive quantale. A partial unit in Q 
is an element a & Q such that the following two conditions hold: 

aa* < e 
a* a < e . 

The set of partial units of Q is denoted by T{Q). 

Example 3.12 Let X be a set, and Q = p{X x X) the quantale of binary 
relations on X. Then I{Q) is the set I{X) of partial bijections on X. Hence, 
I{Q) is an inverse monoid and, as we shall see below, this is a consequence 
of the fact that Q is a supported quantale. More generally, if Q = p{G) for 
a discrete groupoid G, a partial unit is the same as a G-set in the sense of 
^ (see section ESI), and thus I{Q) = I{G). 

Lemma 3.13 Let Q be a unital involutive quantale. Then T{Q) is an invo- 
lutive submonoid of Q. 

Proof. The set T{Q) is clearly closed under involution, and e G T{Q)- It 
is also closed under multiplication, for if a and h are partial units then 
{ab){ab)* = abb* a* < aea* = aa* < e, and in the same way {ab)*{ab) < e. 
Hence, X((5) is an involutive submonoid of Q. I 

Lemma 3.14 Let Q be a supported quantale, and let a G T{Q). Then, 

1. qa = aa* , 

2. a = aa*a, 

3. a^ = a if and only if a < e, 

4. b < a if and only if b = qba, for all b & Q. 

Proof. 1. We have <ja < aa* < qaaa* < <jae = <ja. 

2. This is a consequence of the above and of the equality a = qaa. 

3. If a < e then a is an idempotent because qQ is a frame. Now assume 
that a^ = a. Then aa* = aaa* < ae = a. Hence, aa* < a, and, since aa* is 



35 



self-adjoint, also aa* < a*. Finally, from here we conclude that a < e because 
a = aa*a < a*a < e. 

4. Let b ^ Q such that 6 < a (in fact, then b G 2{Q)). Then, 

(;ba < bb*a < ba*a < be = b < qbb < (^ba . 

This shows that b < a implies b = (:ba. The converse is trivial. I 

In the following theorem the category of inverse quantales should be nat- 
urally assumed to be the category whose objects are the supported quantales 
and whose morphisms are the unital and involutive homomorphisms that 
preserve the supports, although the theorem is true even if we consider as 
morphisms all the homomorphisms of unital involutive quantales (in any case 
the distinction disappears once we restrict to stable supports). 

Theorem 3.15 1. Let Q he a supported quantale. Then T{Q) is an in- 
verse monoid whose natural order coincides with the order inherited 
from Q, and whose set of idempotents E{X{Q)) coincides with qQ. 

2. The assignment Q ^ 1{Q) extends to a functor I from the category of 
supported quantales to the category of inverse monoids InvMon. 

Proof. 1. T{Q) is an involutive submonoid of Q, and in particular it is 
a regular monoid because for each partial unit a we have both aa*a = a 
and a*aa* = a*. Hence, in order to have an inverse monoid it suffices to 
show that all the idempotents commute, and this follows from I3.111 -3. which 
implies that the set of idempotents of I{Q) is the same as qQ, which is a 
frame. Furthermore, the natural order of I{Q) is defined by a < 6 -v^^ <;ab = a, 
and thus it coincides with the order of Q, bv 13.141 -4. 

2. X is a functor because ii h : Q ^ K is any homomorphism of unital 
involutive quantales and a G Q is a partial unit then h{a) is a partial unit: 
h{a)h{a)* = h{aa*) < h{e) = e, and, similarly, h{a)*h{a) < e. Hence, h 
restricts to a homomorphism of monoids I{Q) ^{K). I 

3.4 Inverse quantales 

We shall be particularly interested in supported quantales with the additional 
property that each element is a join of partial units. As we shall see, such 
quantales are necessarily stably supported. 

Definition 3.16 By an inverse quantale will be meant a supported quantale 
Q such that every element a G Q is a join of partial units: 

a = \J{b G 1{Q) \ b<a} . 
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The category of inverse quantales, InvQu, is the full subcategory of Qu whose 
objects are the inverse quantales. 

From 13.121 it follows that p{G) is an inverse quantale for any discrete 
groupoid G. In particular, the quantale of binary relations p{X x X) on a 
set X is an inverse quantale. 

The following result provides an alternative definition of the concept of 
inverse quantale. 

Lemma 3.17 Let Q be a unital involutive quantale such that every element 
in Q is a join of partial units. Then Q is a supported quantale (hence, an 
inverse quantale) if and only if the following conditions hold: 

1. a < aa*a for all a ^ Q (equivalently, a = aa*a for all a G I{Q) ); 

2. the operation q : Q ^ Q defined by 

(^a = \/{bb* I b e J(Q) and b < a} 

is a sup-lattice homomorphism. 

When these conditions hold the operation q is the support. 

Proof. If Q is a supported quantale (equivalently, an inverse quantale) then 
the condition a < aa*a holds, and the above formula for the support follows 
from the fact that for each partial unit b G I{Q) we have (;b = bb* (cf. I3.14j) : 

qa = <,{\J{b\beI{Q), b<a}^ =\J{<,b\beI{Q), b<a} 

= \J{bb* \ beI{Q), b<a} . 

Conversely, let Q be a unital involutive quantale each of whose elements is 
a join of partial units, in addition satisfying a < aa*a for all a & Q, and 
such that the operation <^ defined by the above formula preserves joins. This 
operation satisfies the conditions ((H), 0, and ©, and thus it is a support: 

• by definition of partial unit we have bb* < e for all b G I{Q), and thus 
<ja < e; 

• we have <;a < aa* because bb* < aa* for all b < a; 

• we have 

<^aa = \J {bb*a \ b G T{Q) and b < a} 
> \/{bb*b I b G J(Q) and b < a} 
= \/{b I b G J(Q) and 6 < a} = a . I 
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Example 3.18 The following commutative unital quantale Q, with trivial 
involution, shows that the second condition of the above lemma above is not 
redundant: 



1 = al 








In this example, which clearly satisfies the condition h < bb*b for all 6, every 
element is a join of partial units, but the operation <j defined by 

c^a = \/{bb* I b G I{Q) and b < a} 

does not preserve joins, for qa = aa* = a? and thus <,{a^) M <,a = qqa V = 
<,a = a? , whereas <;(a^ y a) = <,1 = e ^ a? . 

Lemma 3.19 Any inverse quantale is stably supported (hence, InvQu is a 
full subcategory of StabQu ). 

Proof. Let Q be an inverse quantale, and let a,b ^ Q, such that 

a = \J Si 

i 

b = \Jt,, 

j 

where the Sj and tj are partial units. Then, 

<^{ab) = q i\J Sitj j = Y ^(sjtj) = \J Sitj{sitj)* = \J Sitjt*s* 

V ij / ij ij ij 

< \/s,s* = \J<;{s,) = J\/si] =?a. I 

i i \ i / 

The converse is not true; that is, not every stably supported quantale is 
an inverse quantale fsee 14 .211 in section . 
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Lemma 3.20 Let S be an inverse semigroup. The set C{S) of subsets of S 
that are downwards closed in the natural order of S is an inverse quantale. 
The unit is the set of idempotents E{S) (which, if S is a monoid, is just [e), 
multiplication is computed pointwise, 

XY = {xy\x e X, y G r} , 

the involution is pointwise inversion, X* = X~^, and the (necessarily unique) 
support is given by the formula 

qX = {xx~'^ \ X e X} . 

Proof. Consider an inverse semigroup S. It is straightforward to verify that 
the sup-lattice C{S) is an involutive quantale, with the multiplication and 
involution defined above. In particular, for multiplication this means that 
downwards closed sets are closed under pointwise multiplication (this would 
not be true for an arbitrary partially ordered involutive semigroup, for which 
downwards closure would be required after taking the pointwise multiplica- 
tion), which is a consequence of the fact that we are dealing with the natural 
order of an inverse semigroup: if z < w & XY for X,Y ^ ^^{3), then w = xy 
with X G X and y & Y, and z = zz~^w = zz~^{xy) = {zz~^x)y G XY 
because zz~^x < x G X, and X is downwards closed. For the involution it 
is similar, but more immediate. 

In order to see that the set of idempotents E{S) is the multiplicative unit, 
consider X G C{S). The set E{S) contains the idempotent x~^x for each 
X G X, and thus the pointwise product XE{S) contains all the elements of 
the form xx~^x = x. Hence, X C XE{S). The other elements of XE{S) 
are of the form xy~^y, with x G X, and we have xy~^y < x in the natural 
order of S, implying that xy~^y G X because X is downwards closed. Hence, 
XE{S) = X. Similarly we show that E{S)X = X. 

In order to see that C{S) is an inverse quantale we applyEHZl First, each 
X G C{S) is of course a union of partial units: 

Secondly, let X G C{S). Then 

XX*X = {xy'h \ x,y,z e X} ^ {xx'^x | x G X} = {x | x G X} = X . 
To conclude, we show that the operation q : C{S) ^C^S) defined by 
<^X = [j{UU* I U G I{C{S)) and U C X} 
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coincides with the (clearly join-preserving) operation 

(;X = {xx~^ I X E X} 

of the statement of this lemma, thus showing that C{S) is an inverse quantale. 
liU e I{C{S)) then UU* C E{S), i.e., xy'^ G E{S) for all x,y E U. But 
then 

xy-^ = xy'^{xy'^y^ = xy'^yx'^ = xy'^yy'^yx'^ = {xy'^y){xy'^yY^ , 

so we see that xy~^ is of the form zz~^ with z = xy~^y < x, where z E U 
because U is downwards closed. We therefore conclude that UU* coincides 
with the set {xx~^ \ x E f/}, and from this the required formula for qX 
follows. I 

Theorem 3.21 The functor I, restricted to the category of stably supported 
quantales StabQu, has a left adjoint from the category of inverse monoids 
InvMon to StabQu, which to each inverse monoid S assigns the quantale 
CiS). 

Proof. First we remark that the embedding S ^{S) actually defines a 
homomorphism of monoids 5* — > I{C{S)), which provides the unit of the 
adjunction. Now let Q be a stably supported quantale, and h : S ^{Q) a 
homomorphism of monoids. Then h preserves the natural order, and thus it 
defines a homomorphism of ordered involutive monoids S ^ Q because, as we 
have seen, the natural order of I{Q) is just the order of Q restricted to T{Q)- 
It follows that h extends (uniquely) to a homomorphism of unital involutive 
quantales h : C{S) Q, namely the sup-lattice extension h{U) = \/ h{U) of 

O I 

3.5 Enveloping quantales 

We have seen how to obtain an inverse quantale from an arbitrary inverse 
semigroup. In the case of an abstract complete pseudogroup there is another 
useful inverse quantale £^(S'), here referred to as the enveloping quantale of 
5, which takes into account the joins that exist in S. From here until the end 
of this section S will be a fixed but arbitrary abstract complete pseudogroup. 

Definition 3.22 By a compatibly closed ideal of S is meant a downwards 
closed set (possibly empty) which is closed under the formation of joins of 
compatible sets. The set of compatibly closed ideals of S is denoted by 
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Lemma 3.23 £^(5*) is a quotient of C{S) both as a frame and as a unital 
involutive quantale, and it is an inverse quantale. 

Proof. Let j : C{S) J^{S) be the closure operator that to each downwards 
closed set t/ Q S assigns the least compatibly closed ideal that contains U . 
First we remark that j is explicitly defined by 

j{U) ^\\J X\X QU, X is compatible} . 

In order to see this, let a; < |/ G i{U). Then y is of the form \/Y for some 
compatible set 1^ C [/, and thus x = x A\/Y = \/{x AY), where the set 
X AY — {x A y \ y E Y} is oi course compatible. Hence, we have x e j{U), 
showing that j{U) is downwards closed. Now let Z C j{U) be a compatible 
set. Each element 2; G Z is of the form \/ Uz for some compatible set C U, 
and the fact that Z is compatible implies that the set Z' = [J^ez is 
compatible. But we also have \l Z = \J Z' , and thus z G showing that 

j(C/) is closed under the formation of joins of compatible sets. It is thus a 
compatible ideal, clearly the smallest one containing U . 

Now we shall show that j is both a frame nucleus and a nucleus of involu- 
tive quantales, thus proving that Cy [S\ which coincides with the quotient of 
C{S) obtained as the set of fixed-points of is a unital involutive quantale, 
a frame, and a quotient of ll{S). 

Let I,Je ^{S)- Let X <Z I and F C J be compatible sets such that 
y X = y Y . Let us denote this join by z. We have z G fl j(J), and all 
the elements of nj(J) can be obtained in the same way. Now define the 
set 

Z ^ {x Ay \ X e X, y eY} . 
We have Z C / n J, and 

yZ^ V V(^Ay)= V {xA\/y)^\/{xAz)^[\/x)az^z. 

xex yeY xex xex 

Hence, z G j{I fl J), and we conclude that n j(J) C j(I n J), i.e., j is a 
nucleus of frames. 

Let again I ,J E C{S). Consider an arbitrary element of j{I)j{J), which 
is necessarily of the form xy with x = \J X and y = \/ Y, where X C I and 
Y C J are compatible sets. We shall show that xy G j{XY), hence proving 
that j is a nucleus of quantales. First, we remark that XY is a compatible 
set, since it is bounded above by xy. Its join \/{XY) coincides with xy, 
due to infinite distributivity, and thus xy G j{XY). Clearly, j preserves the 
involution of the quantales, and thus j is a nucleus of involutive quantales. 
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The involution of £^(5*) is, similarly to that of C{S), given by pointwise 
inversion. 

Finally, j is also a nucleus with respect to the support of C{S) because 
the support is, since C{S) is stably supported, expressed in terms of frame 
and unital involutive quant ale operations: 

= uu* n E{S) . 

Hence, the conclusion that £^(S') is stably supported follows, and it is ob- 
viously an inverse quantale because it has a basis consisting of the principal 
ideals |s with s G S, which are partial units of C^^S). I 

Example 3.24 From the results about groupoids and quantales later in this 
paper it will follow (but it can also be verified directly) that if G is a discrete 
groupoid then we have an isomorphism £^(X(G)) = p{G). In particular, the 
enveloping quantale £'^(X(X)) of the symmetric inverse monoid X(X) of a 
set X is isomorphic to the quantale of binary relations p{X x X) on X. 

Theorem 3.25 £^(5) is the quotient of C{S) (in the category of stably sup- 
ported quantales StabQu) determined by the condition that joins of E{S) 
should be preserved by the injection of generators S — > £"^{3). 

Proof. This is a corollary of I2.1()[ from which it follows that the homo- 
morphisms of abstract complete pseudogroups (i.e., those monoid homomor- 
phisms that preserve joins of compatible subsets) 

h:S^ I{Q) , 

where Q is any stably supported quantale, are exactly the monoid homo- 
morphisms that preserve just the joins of sets of idempotents. Hence, the 
universal properties corresponding to preservation of joins of idempotents, 
on one hand, and to preservation of arbitrary joins, on the other, are the 
same. I 

The universal properties possessed by enveloping quantales are by now 
essentially obvious, once one takes into account the analogous properties for 
C{S). We shall provide an explicit description of them. 

Let S be an abstract complete pseudogroup, and let Q be a stably sup- 
ported quantale. The monoid of partial units X(Q) is an abstract complete 
pseudogroup, and if h : S ^ ^{Q) is a homomorphism of abstract complete 



42 



pseudogroups there is a unique homomorphism of unital involutive quantales 
h : {S) — > Q such that the following diagram commutes, 




where h is explicitly defined by 

h{U) = \/{h{s) eQ\seU} . 

In other words, we have: 

Corollary 3.26 £^ defines a functor from ACPGrp to StabQu, which is left 
adjoint to the functor I : StabQu — >■ ACPGrp. 

A consequence of this is also, for S an inverse semigroup, that C{S) = 
£^(C(5')), where C{S) is the completion of S in the sense of [121 Section 
1.4] (but including the join of the empty set), and in fact we have C{S) = 
liCiS)). 



4 Quant al frames 

We have already remarked that the topologies of certain topological groupoids 
are quantales. Besides this they are also frames, of course, hence suggesting 
the following definition: 

Definition 4.1 By a quantal frame is meant a quantale Q such that for all 
a,bi E Q the following distributivity property holds: 

aA\/bi = \/aAbi. 

i i 

In this section we shall see how (localic) groupoids or at least categories 
can be obtained from suitable quantal frames. The main result (theorem 
I4.19|l states simply that the localic etale groupoids correspond bijectively, up 
to isomorphisms, to the inverse quantales that are also quantal frames. To a 
large extent this is a consequence of a bijective correspondence between these 
quantales and the abstract complete pseudogroups that furthermore is part 
of an equivalence of categories (theorem I4.15|) . At the end, in section HTSl we 
provide examples whose purpose is to separate all the classes of quantales 
considered so far. 
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4.1 Stable quantal frames 

We begin by considering quantal frames of which nothing is required except 
that their underlying quantales should be stably supported. This condition 
can be expressed equivalently as follows: 

Definition 4.2 By a stable quantal frame will be meant a unital involutive 
quantal frame satisfying the following additional conditions: 

al Ae < aa* 

a < (al A e)a . 

[Equivalently, satisfying the equations al Ae — aa* A e and a — (al A e)a] 
Let Q be a stable quantal frame. The sup-lattice inclusion 

has a right adjoint given by 

v^{a) = a Ae , 

which preserves arbitrary joins and is the inverse image frame homomorphism 
of an (obviously) open locale map 

whose direct image is u\ = v, where Gq and Gi are defined by the conditions 

0{Go) = and 0{G^) = Q . 
Now consider the sup-lattice homomorphism S : Q ^ qQ defined by 

S{a) = al Ae . 

(This is just the support q with codomain restricted to <;Q.) 

Lemma 4.3 5 is the direct image d\ of an open map d : Gi — > Gq- 

Proof. Consider the map <;Q ^ Q given by a i— > al. By the properties of 
stably supported quantales this is an isomorphism qQ R((5) followed by 
the inclusion R(Q) — > Q. Hence, it is a frame homomorphism and it defines 
a map of locales d : Gi Gq, which furthermore is semiopen with S — d\ 
because d* is the right adjoint 5* of 5: 

6{d*{a)) = q{al) = qa = a for all a < e 
d*{S{a)) = qal = al > a for all a e Q . 
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In order to see that d is open we check the Frobenius reciprocity condition. 
Let a,b & Q, with b < e. Then 

di{d*{b)Aa) = q{bl A a) 

= ^{ba) (ByE3Eand ^6 = 6.) 

= bca (ByE32.) 
= b A {qQ is a locale.) 

= bAd\{a) . I 

The involution of Q is a frame isomorphism that defines a locale map 
2 : Gi ^ Gi by the condition i*{a) = a*, and thus we have i o i = id and 
i\ = i*. Our aim is that ultimately d should be the domain map of a groupoid, 
and we obtain a candidate for an open range map 

r : Gi ^ Go 

just by defining r = do i. These maps satisfy the appropriate relations: 
Lemma 4.4 Consider the locale maps 



as defined above. We have 



a 

; Gi ^ " 7 Go 



do u = id 

r o u = id 

d o i = r 

r oi = d . 



Proof. The first condition is equivalent to u* o d* = id, which holds because 
for all a < e we have <^a = a, and thus 

u*{d*{a)) = al A e = = a . 

Similarly, the second condition is true: for all a < e we have a = a*, and 
thus 

M*(r*(a)) = ^(a*) = = a . 

The third condition is the definition of r, and the fourth follows from this 
because i o i = id. I 
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So far we have obtained from the stable quantal frame Q a locahc graph 
G that is equipped with an involution z, and whose maps r, and u, are 
all open. There is additional structure on G, consisting of a certain kind of 
multiplication defined on the "locale of composable pairs of edges" GiXg^Gi, 
although not (yet) necessarily the multiplication of a groupoid or even of a 
category. In order to see this let us first notice that the frame 0{Go) = i,Q 
IS, as a quantale, a unital subquantale of Q because meet in coincides 
with multiplication in Q (see 13. 3j) . Hence, there are two immediate ways in 
which Q is a module over qQ: multiplication on the left defines an action of 
<iQ on Q, and multiplication on the right defines another. We shall regard Q 
as an <^(5-<^(5-bimodule with respect to these two actions, namely letting the 
left (resp. right) action be left (resp. right) multiplication (in fact each action 
makes Q both a right and a left ^Q-module because is a commutative 
quantale, but this is irrelevant). We shall denote the corresponding tensor 
product over qQ by Q Q. This coincides (fortunately for our notation) 
with 0(Gi Gi): 

Lemma 4.5 The tensor product Q Q coincides with the pushout of the 
homomorphisms d* and r* . 

Proof. This is equivalent to showing, for all a,b,c E Q, with a < e, that the 
equahty 

{b A r*(a)) ® c = 6 ® {d*{a) A c) 
(see the end of section 12. 2|) is equivalent to 

ba® c = ac , 

which is immediate from I3.41 IK1 

d*{a) A c = al A c = qac = ac . 

[For r* it is analogous, using the obvious dual of I3.4I IH1] I 

Now we notice that the quantale multiplication Q ® Q Q factors 
through the above pushout because it is associative and thus in particu- 
lar it respects the relations ba ® c = b ® ac for a < e that determine the 
quotient Q®Q ^ Q®<;qQ- This enables us to make the following definition: 

Definition 4.6 Let Q be a stable quantal frame, and let 

d 

G = « Gi < •» Go 
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be the corresponding involutive localic graph. The quantal multiplication 
induced by Q on G is the sup-lattice homomorphism 

fi : X d) ^ 0{Gi) 

Go 

which is defined by, for all a,b E Q, 

fi{a ®h) = ah . 

4.2 Multiplicative quantal frames 

Let us now examine a condition under which the localic graph associated to 
a stable quantal frame has the additional structure of a localic category. 

Definition 4.7 By a multiplicative quantal frame will be meant a stable 
quantal frame for which the right adjoint /i* of the quantal multiplication 
: Q ®<;Q Q Q preserves arbitrary joins. 

The multiplicativity condition is that under which is the direct image 
mi of a (semiopen) locale map m, which then gives us a category, as the 
following theorem shows. 

Theorem 4.8 Let Q he a multiplicative quantal frame. Then the locale map 

m : Gi y. Gi Gi 

Go 

which is defined hy m* = fi^, ( equivalently, m\ = fi), together with the maps 
d, r , and u, defines a localic category. 

Proof. In 14.41 we have obtained many of the needed conditions. The only 
ones missing are the unit laws, the associativity of m, and those that specify 
the domain and range of a product of two arrows: 

d o m = d o m 
r o m = r o 

We shall begin by proving these. In fact we shall prove (plj) only, as (PT|) is 
analogous. We have to show, for frame homomorphisms, that m*od* = 7r*o(i*. 
In order to do this we shall prove that d\ o m\ is left adjoint to ttJ o d* (this 
identifies m* o d* and ttJ o d* because adjoints between partial orders are 
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(20) 
(21) 



uniquely determined), in order to take advantage of the following simple 
formulas: 

d\{m\{a ^ b)) = i,{ah) 

7r*(d*(a)) = al®l (a < e) 

We prove that the adjunction exists by proving the following two inequalities 
(resp. the co-unit and the unit of the adjunction): 

d\{m\{T[i{d* {a)))) < a for all a < e 
'Kl{d*{d\{m\{a®h)))) > a (g) 6 for all a, 6 G Q . 

Let us prove the first inequality. Consider a < e. Then 

d\{m\{7Tl{d* (a)))) = d\{m\{al ® 1)) = <;(all) = ?"(al) = = a . 

Now let us prove the second inequality. Let a,h E Q. Then 

7r*(rf*(d!(m!(a O h)))) = 7r*(rf*(^(a6))) = q{ab)l 1 = 

= abl(g)l = a<;61 (g) 1 > (g) 1 = 
= a (g qbl = a0bl > a0b . 

Hence, (En|) holds, and for analogous reasons so does (j2H). 

Let us now prove the unit laws, which state that the following diagram 
is commutative: 



Go X Gi "X'd ^ Gi X Gi , idX" Gi X Go 
Go Go Go 



(d,id> 



(id,r) 



(22) 



Gi Gx Gx 



First we remark that, since the frame homomorphism u* has a left adjoint 
ui, the maps m x id and id x m are semiopen, with 

{u X id)] = Ml (g id 
(id X n)! = id (g Ml , 

because the operations id (g — and — (g id are functorial and thus preserve 
the conditions u\ou* < id and u* ou\ > id that define the adjunction m -\u* . 
Secondly, the maps (ci, id) and (id, r) are isomorphisms whose inverses are, 
respectively, the projections Ti2 : Go x^o Gi — > Gi and vri : Gi x^^ Go ^ Gi. 
Hence, in particular, these maps are semiopen, and we have 

((i, id); = VTg 

(id,r)! = vr* . 



48 



Hence, since m*, too, has a left adjoint mi, we conclude that the commuta- 
tivity of is equivalent to that of the following diagram: 

0{Gq X Gi) "'^id ^ Qi^Q^ X Gi) , i'^^"' X Gq) 

Go Go Go 

TV*' ™ "tT* (23) 

Now the commutativity of the left square of ^T^ . i.e., the condition 

mi o {u\ ® id) o TTg = id , 

follows from the fact that Q is a unital quantale with e = U!(1g(,), since for 
all a G Q W6 obtain 

(mi o {u\ ® id) o 7r2)(a) = mi o (mi (g) id)(lG'o ® a) = m\{u\{lGo) ® o) = ea = a . 

Similarly, the right square of (f^!^ follows from ae = a. 

Finally, we shall prove that the multiplication map m is associative. Let 
m' : 0{Gi) (g) 0{Gi) — *• 0{Gi) be the quantale multiplication, 

m' = mi o g , 

where q is is the quotient homomorphism 

g: 0(Gi)®0(Gi) ^O(Gi) ® OiGi) . 

0(Go) 

It is clear that the associativity of m', which is equivalent to the commuta- 
tivity of 

(O(G'i) 0(Gi)) ® 0{Gi) ^ 0{Gi) ® 0{G,) 

C(Gi)® (0(6-1) ®C(Gi)) 

idC9m' 

0(Gi) ® 0(6-1) 0(Gi) , 
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implies (in fact it is equivalent to) the commutativity of 

0{Go) 0(Go) 



0{Gi) {0{Gi) 0{G,)) 

0(Go) 0{Go) 



C(Go) 



OiG,) 



0{Gi) ® O(G'i) 

0(Go) 



as the following diagram chase shows: 
(a (8) 6) (8) CI ^ 



(afe) (8) c 



a (g) (6 (g) c) 



a (g) (6c) I- 



■ a{bc) (a6)c . 



Taking the right adjoints of all the above morphisms gives us the frame 
version of the associativity of m, 



(Gi X Gi) X Gi 

Go Go 



Gi x{Gi X Gi) 

Go Go 



idxm 



Gi X Gi 

Go 



iiixid 



Gi X Gi 

Go 



because, similarly to what we have argued for m, we have 

(m X id)] = mi (8) id 
(idxm)! = id (8) mi - I 

Now we see a fundamental example of multiplicative quantal frame. 

Theorem 4.9 Let S he an abstract complete pseudogroup. Then C^{S) is a 
multiplicative quantal frame. 
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Proof. The right adjoint of the quantal multiphcation, 

is given by the formula 

l_i,{U) = \/{V ®w \vw cu} . 

Due to the universal property of /^^(S) as a sup-lattice, the question of 
whether €"^{3) is multiplicative, that is of whether preserves joins, is 
equivalent to asking whether the map 

defined by 

fi^) = \/{iy®U \yz <x} 

preserves all the joins that exist, in which case /i* is the unique homomorphic 
extension of /; that is, for each compatible set X C 5* we need to see that 

f{\/X)c\/f{X). 

Equivalcntly, we need to see that yz <\J X implies [y ® [z C. \J f[X) for 
all y, z E S. 

Consider then y,z E S such that yz < \/X. For each a; G X we have 
yzx~^x < X because 

yzx~^x < (\/x)x-^x= y vox ^X < X , 

wex 

where the equality is a consequence of distributivity, and the last inequality 
follows from the fact that X is compatible and therefore wx~^ e E{S) for 
all w & X. Hence, 

y{y~^yzx~^x) — {yy~^y)zx~^x — yzx~^x < x 

and thus, by definition of /, we obtain 

iy ® i{y~^yzx~'^x) c f{x) . 

Prom here, using distributivity, it follows that 

iy ^ i ly'^yz y x'^xj = iy <^ i i \/ y~^yzx~^ 

= iy®\\j i{y~'yzx-'x) J 
= y iy^ i{y~^yzx~^x) 
c \lf{x). 
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Since M ^x~^x = {\/ X)-\\/ X) [this is stated in p. 27, Prop. 17] for 
X ^ 0, but the proof apphes to any X], we further conclude that 

yz V x-'x = yz (\/ x) ' (\J x) = yz 

(the last equality follows from the fact that for any elements a and h of an 
inverse semigroup the condition a < b implies a = ab~^b), and thus 

iy^iz = i{yy~^y)® iz = iyiiy'^y)® iz = iy^ i{y~^y)lz 

= iy(»Uy-'yz) = ly(E)liy-'yz\/ x-'x] cy f{X) . I 

\ xex / 

4.3 Inverse quant al frames 

Now we shall prove some facts about those quantal frames that are also 
inverse quantales. In particular we shall see that such quantal frames are 
necessarily multiplicative and of the form £^(5"), up to isomorphism, and 
that this gives us a category which is equivalent to the category of abstract 
complete pseudogroups A CP Grp. 

Definition 4.10 By an inverse quantal frame Q will be meant a supported 
quantal frame whose maximum is a join of partial units: 

1 = \/I{Q). 

We remark that any inverse quantal frame Q is an inverse quantale in the 
sense of our original definition, due to distributivity: if a E Q then 

a = a Al = a A \J 1{Q) = \/{a As\s e liQ)} , 

where each a A s is of course a partial unit. Hence, in particular, any inverse 
quantal frame is a stable quantal frame. 

Recall the adjunction Cy of 13.261 between the category ACPGrp of 
abstract complete pseudogroups and the category StabQu of stably supported 
quantales. For each stably supported quantale Q we shall denote by 

eQ:C^{I{Q))^Q 

the corresponding component of the co-unit of the adjunction. This is a 
homomorphism of unital involutive quantales that is explicitly defined by 

eQ{U)=\/U. 
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Lemma 4.11 Let Q be an inverse quantal frame. Then Eq is a surjec- 
tive frame homomorphism whose restriction to the set of principal ideals of 
{T{Q)) is injective. 

Proof. Eq is surjective because Q is an inverse quantale. Hence, it remains 
to show that Eq preserves binary meets. First, 2{Q) is an abstract complete 
pseudogroup and thus in particular it is a meet semilattice. The fact that Eq 
preserves binary meets is now an essentially immediate consequence of the 
coverage theorem for frames [7^ (with minor adaptations due to the possible 
absence of a maximum in X{Q)), but a direct proof using the explicit formula 
for the co-unit is also immediate and we give it here: for any U,V E {X{Q)) 
we have 

f/ n y = {s A 1 1 s e f/, teV} , 

and thus using the frame distributivity of Q we obtain 

EqiUrW) = EQ{{sAt\seU,teV})= \J sAt 

st^U, t&V 

= \Iua\Iv = eq{u)aeq{v). 

Finally, the restriction of eq to principal ideals is the assignment 

is = s , 

and, of course, this is an order embedding. I 

Lemma 4.12 Let S he an abstract complete pseudogroup. The principal 
ideals of C^{S) form a downwards closed set. 

Proof. Let se S, and let U e £^(5) be such that U C |s. For all t,u e U 
we have tu^^ < ss^^ < e, and, similarly, t^^u < e; that is, t and u are 
compatible and we conclude that U is a. compatible subset of S. Since S is 
complete the join \/ U exists in S, and since U is closed under joins it must 
contain \/ U. Hence, U is the principal ideal i\/ U. I 

Theorem 4.13 Let Q be an inverse quantal frame. Then there is an iso- 
morphism 

C^iIiQ)) = Q 

of unital involutive quantales. 

Proof. Eq is a homomorphism of unital involutive quantales, and the fact 
that it is an isomorphism follows immediately from 12.21 and the previous two 
lemmas. I 
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Corollary 4.14 Any inverse quantal frame is multiplicative. 

Denoting by InvQuF the full subcategory of Qu whose objects are the 
inverse quantal frames, we have: 

Theorem 4.15 The categories ACPGrp and InvQuF are equivalent. 

Proof. From it follows that the adjunction £^ H X between ACPGrp 
and InvQu restricts to a reflection between AGPGrp and InvQuF. Now let 
S be an abstract complete pseudogroup. The unit of the adjunction gives us 
the injective homomorphism of abstract complete pseudogroups 

defined by s i— * Is, and in order to prove that the reflection is in fact an 
equivalence it remains to see that rjs is surjective. Let then U G 2{C'^{S)). 
By definition of partial unit this is an element of ^^{S) such that UU* C 
E{S) and U*U C E{S). Hence, st"^ G E{S) and s'H G E{S) for all s,t G f/, 
which means that f/ is a compatible subset of 5*. Hence, again as in I4.12| U 
must coincide with the principal ideal l\/ U; that is, 775 (V U) = U, showing 
that r]s is surjective. I 



4.4 Groupoids from quant ales 



Now we determine the conditions under which the category associated to a 
multiplicative quantal frame Q is a groupoid. As we shall see, this happens 
if and only if Q is an inverse quantal frame. A first step is given by the 
following result, which basically produces a straightforward translation of 
the inversion law of groupoids into the language of quantales. 

Lemma 4.16 Let Q be a multiplicative quantal frame. The localic category 
{Gi,Go,d,r,u,m,i) associated to Q is a groupoid (with inversion i) if and 
only if Q satisfies the following two conditions, for all a & Q: 

(aAe)l = \J xAy , (24) 

xy* <a 

l(a Ae) = y X Ay . (25) 

x*y<a 

Proof. The groupoid inversion law is the commutativity of the following 
diagram: 



Gi 



Go 



Go ■ 



Gi 



Gn 
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Consider its dual frame version: 
d* 

0{Go) — - 



0{Gi X Gi] 

Go 



[i*,id] 



■0{Gi 



(26) 



0{G, 



The commutativity of the left square of is equivalent, for each a E Q 
0{Gi), to the equation 



d*{u*{a)) = [id,r](m*(a)) . 
Taking into account the following formulas, for all b,x,y G Q, 



(27) 



r(6) 
d*{u*{b)) 
m*{b) 
[/, g]{x(^y) 

we see that p7jl is equivalent to 



(6 Ae)l 

\y{a; (8> y I < 6} 
f{x)Ag{y) , 



(aAe)l = \J X Ay* , 

xy<a 

which is equivalent to Similarly, the right square of the diagram ()26|) 

is equivalent to I 



The following two lemmas are motivated by the equations (jMjl and (j2| 
We remark that, even though the equations have been introduced in the 
context of multiplicative quantal frames, the lemmas hold for more general 
quant al frames. 

Lemma 4.17 Let Q be a stable quantal frame. Then for all a E Q the 
following inequalities hold: 



(aAe)l > \J xAy 

xy* <a 

l(a A e) > \J X Ay . 

x*y<a 



(28) 
(29) 
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Proof. Recall the property (fTSj) of supported quantales: 

<;(x Ay) < xy* . 
The support <j coincides with the sup-lattice homomorphism 

u\ o di : Q ^ Q , 

and thus from (fTRjl we obtain, by adjointness, x A y < d*{u*{xy*)). This is 
equivalent to the statement that x Ay < d*{u*{a)) for all a G Q such that 
xy* < a, and thus we obtain 

d*{u*{a)) > y xAy. 

xy* <a 

Then fj^ is a consequence of this and of the equality (a A e)l = d*{u*{a)), 
and is proved analogously taking into account that l(a A e) = r*{u*{a)) 
and, again using ((TH)), U[{r\{x A y)) = u\{d\X{x Ay)*)) = ^{x* A y*) < x*y. I 

This has as a consequence that the conditions and are equivalent, 
for any stable quantal frame, to the following lax version of them, 

(aAe)l < \J xAy (30) 

xy* <a 

l(a Ae) < y xAy , (31) 

x*y<a 

leading us to the second lemma: 

Lemma 4.18 Let Q be a unital involutive quantal frame. Then Q satisfies 
the two conditions / T^) and / T^) if and only if\jT{Q) = 1. 

Proof. Let us assume that \/ X{Q) = 1 and prove from there that Q satisfies 
(jSni): 

(a A e)l = {a Ae) \J{x \ xx* < e and x*x < e} 
< {a Ae) \J{x I XX* < e} 
= \J{{a A e)x I XX* < e} 
\J{{a A e)x I xx*a < a} 
\J{{a A e)*x I xx*a < a} 
\J{a*x A X I xx*a < a} 
\J{a*x A X I x{a*x)* < a} 
\J{x A y I xy* < a} . 
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< 



< 



< 



Proving ()31|) is done in an analogous way, but in the beginning retaining the 
inequahty x*x < e instead oi xx* < e. 

For the converse let us assume that both pn|l and (j3T| hold, and from 
there let us prove that \/ 1{Q) = 1. From we obtain 

l = (eAe)l < \J {x A y \ xy* < e} 

< \J {x Ay \ {x A y){x A y)* < e} = \l {x \ xx* < e} , 

and, similarly, from (p?T|) we obtain 

1 < I y*y ^ • 

Hence, 

1 < \/{x I XX* <e} A \J{y \ y*y < e} 
= \J {x A y I XX* < e and y*y < e} 

— \/ I {x Ay){x A y)* < e and (x A y)*{x Ay) < e} 

= \J {x I XX* < e and x*x < e} = \J I{Q) . I 
We finally arrive at the main result of this section. 
Theorem 4.19 The following conditions are equivalent. 

1. Q is an inverse quantal frame. 

2. Q is a multiplicative quantal frame and the category associated to Q is 
a groupoid. 

3. Q is a multiplicative quantal frame and the category associated to Q is 
an etale groupoid. 

Proof. We already know that inverse quantal frames are multiplicative, and 
it is clear from the previous three lemmas that the category associated to a 
multiplicative quantal frame Q is a groupoid if and only if Q is an inverse 
quantal frame. What remains to be proved is therefore that this groupoid is 
necessarily etale. Let then Q be an inverse quantal frame. Then I{Q) is a 
cover, and, since we already know that d is open, in order to show that ci is a 
local homeomorphism it suffices to prove, for each a G 1{Q), that the frame 
homomorphism 

f = {{-)Aa)od* -.c^Q^ [a 

is surjective (cf. section ITTj) . Let x G [a. Then xx* G because x is a 
partial unit. The conclusion that / is surjective follows from the fact that 
f{xx*) = x: 
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• By fll3p we have xx*l = xl. Then x < xx*l, and thus x < xx*l A a = 
f{xx*); 

• Bv 13 .41 131 we have f{xx*) = xx*l A a = xx*a < xa*a < xe = x. I 

Definition 4.20 Let Q be an inverse quantal frame. We denote its associ- 
ated localic etale groupoid by Q{Q)- 



4.5 Separating examples 



We have studied various kinds of quantales, and in particular we have ob- 
tained the following inclusions: 



inverse 
)^ quantales J 

U 



inverse 
•\ quantal 
V frames J 



{multiplicative ") 
quantal 
frames 



{stably 
supported > 
quantales J 

U 

( stable "I 
^ C < quantal f ■ 
^ frames J 



(32) 



The examples that follow show that all the inclusions are strict. 

Example 4.21 A stable quantal frame which is not multiplicative is the 
commutative quantale Q = p{X) with 

• X = {l,x} (with 1 ^ x), 

• trivial involution, 

• = {1} for all [7^0, 

• e = {l}, 

• multiplication defined on the atom {x} by the condition = 
{l,x} (and freely extended to unions in each variable). 

This also shows that not every stably supported quantale is an inverse quan- 
tale. 



Example 4.22 Let M be the idempotent ordered monoid which, besides the 
unit 1, contains only one additional element x such that 1 < x. The set Q = 
C{M) of downwards closed subsets of M is an idempotent unital quantale 
under pointwise multiplication, with e = {1}, and it is commutative. With 
trivial involution, and with a support defined by ^(f/) = {1} for all f/ 7^ 0, we 



58 



obtain a multiplicative quantal frame that is not an inverse quantale because 
M is not a union of partial units. 

We remark that this example differs from the previous one because the 
quantale is not a powerset. There is a good reason for this: if the powerset 
of (the set of arrows of) a small discrete involutive category is a supported 
quantale at all, then it is necessarily an inverse quantale. This is because 
the axiom qa < aa* alone forces the category to be a groupoid, since on 
singletons the axiom gives us d{x) = ^({a;}) C {xx*}, i.e., d{x) = xx*, and 
also r(x) = d{x*) = x*x, and thus the involution of the category coincides 
with inversion: x* = x~^. 

Example 4.23 Now we present an example of an inverse quantale that is 
not a frame, hence showing that the two vertical inclusions of the diagram 
(jn21) are strict. Consider a non-To topological space X = {x, y, z} with three 
open sets 0, {x,y}, and X. This space has exactly one non-idempotent 
automorphism, namely the bijection s that permutes x and y. Hence, the 
order structure of its pseudogroup S = T{X) is as follows: 

e = idx s 



f = id{x,j/} fs 








The multiplication of 5* is commutative, it is defined by the conditions = e 
and E[S) = {0, /, e}, and each element is its own inverse. The inverse 
quantal frame Q = £^(5*), which in this example coincides with C{S), has 
nine elements (we write s instead of |s, /Vs instead of i/U J.s, etc.), namely 
0, /, i = fs, e, a = f y fs, s, h = e\J fs, c = f \/ s, and 1 = e V s, where of 
course we have a = fl. It is now straightforward to obtain the multiplication 
table of Q; we present only the upper triangle because Q is commutative: 








/ 


t 


e 


a 


s 


b 


c 


1 
































/ 
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1 
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Now consider the equivalence relation 6 onQ whose only non-singular equiv- 
alence class is {b, c, 1}. The rightmost three entries of each line of the table 
are always equivalent, which means that 6' is a congruence for the multipli- 
cation. Similarly, any join of an element of Q with either 6, c or 1 necessarily 
produces an element in {6, c, 1} (because b and c are maximal elements of 
Q), and thus 6 is also a congruence for binary joins (and hence for all joins 
because Q is finite) . Since 6 is trivially also a congruence for the involution, 
the quotient Q/6 is a unital involutive quantale with seven elements ordered 
as follows: 



1 









This lattice is not distributive (for instance we have sA(eVa) = sAl = s 
and (s A e) V (s A a) = V t = t ^ s), but it is a supported quantale 
because 6^ is a congruence also with respect to the support, since in Q we 
have = <^c = ^1 = e. Hence, Q/^ is an inverse quantale but not an inverse 
quant al frame. 

5 Groupoid quantales 

In this section we describe some applications of quantal frame techniques to 
localic and topological groupoids. In particular, we shall obtain new charac- 
terizations of etale groupoids. The results of this section can also be seen as 
a partial converse to those of the previous one, since we are now concerned 
with studying quantal frames that are obtained from groupoids, and they 
establish an equivalence between the concepts of localic etale groupoid and 
inverse quantal frame. 

5.1 Quantal groupoids 

As we have mentioned in section ITTTl if the topology n(G) of a topological 
groupoid G is closed under pointwise multiplication of open sets then f2(G) is 
a unital involutive quantale. The localic analogue of this is of course a localic 
groupoid G whose multiplication map m is open, but even just by assuming 
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that m is semiopen relevant conclusions are obtained. In particular, as we 
shall see below, in that case 0{Gi) is a quantal frame, which motivates the 
following definition. 

Definition 5.1 By a quantal groupoid is meant a localic groupoid whose 
multiplication map is semiopen. If G is a quantal groupoid, the groupoid 
quantale of G, denoted by 0{G), is defined to be the involutive quantale of 
the following theorem. 

Theorem 5.2 Let G be a localic groupoid: 

i 

Gi X Gi rn ^ ^ ^ 

Go "^^Gq. 

d 

If G is quantal then 0{Gi) is a quantale whose multiplication 

m': 0(Gi)®0(Gi) ^C(Gi) 
is the sup-lattice homomorphism m' = m\ o where 

q : 0{Gi X Gi) 0{Gi X Gi) 

Go 

is the frame quotient that defines Gi x^o Gi as a sublocale of Gi x Gi. 
Furthermore, this quantale has an involution given by 

a* = i\{a) = i*{a) . 

Proof. The proof of associativity of m' is, with direction reversed, entirely 
analogous to the proof of associativity in 14.81 

Let us prove that zi is an involution on 0{G). The first condition, namely 
a** = a, follows from ioi = id (ci. 12. 3|) . as does the fact that i\ = i*. For the 
second condition, {ab)* = b*a*, we begin by recalling the equation 

i o m = m o X , 

where x is the isomorphism {i o TC2,i o m) , which satisfies x\ = X* because 
X o X = id (cf. 12. Hj) . In particular, we have 

X\{a^b) = x*{a®b) = [7T;oi*,7T;oi*]{a^b) = 7T;{i*{a)) AnKi^b)) 
= 1 ® a* A 6* ® 1 = 6* ® a* . 

Hence, noting that i\om\ = m\ o xi, we obtain 

(ab)* = i[{m\{a b)) = m,{x\ia (g) b)) = m,{b* ® a*) = b*a* . I 
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Lemma 5.3 Let G be a quantal groupoid. Then d*{a) is right-sided and 
r*(a) is left-sided, for all a G 0{Go). 

Proof Let a G 0{Go). We have, in 0{G), 

d*{a)l = mi{d*{a) ® 1) = mi{7il{d*{a))) , (33) 

where tti : Gi Gi Gi is the first projection. One of the defining 
conditions of G as a locahc groupoid is d o m = d o m, and thus we can 
replace Trjf by m* in ()33|1 . which leads to 

d*{a)l = mi{m*{d*{a))) < d*{a) . 

In a similar way one proves that r*(a) is left-sided. I 

Lemma 5.4 Let G be a quantal groupoid. Then, for all a G 0{G), we have 

d*{u*{a)) = \J bAc (34) 

bc*<a 

r*{u*{a)) = y bAc. (35) 

b*c<a 

Proof. This is entirely similar to the proof of I4.16[ where the groupoid in- 
version law was seen to be equivalent to the two conditions and ((23), 
except that now we cannot assume equations like d*{u*{a)) = (a A e)l or 
r*{u*{a)) = l(a A e), which make no sense because we do not even have a 
unit e. I 

Lemma 5.5 Any quantal groupoid has semiopen domain and range maps, 
with d\{a) = u*{al) and r\{a) = u*{la). 

Proof. Let us verify the conditions did* < id and d*d\ > id with respect to 
the proposed definition of d\ (for r it is analogous). Let a G 0{Go). Taking 
into account that d*{a) is right-sided we obtain 

d,{d*{a)) = u*{d*{a)l) < u*{d*{a)) = a . 
Now let a G 0{Gi). Then d*{d\{a)) equals d*{u*{al)) which, by equals 

\/{bAc I be* < al} , 
and this is greater or equal to a (for instance, let 6 = c = a). I 
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Example 5.6 Examples of quantal groupoids are common. For instance, 
observing that the multiplication m of any groupoid can be obtained as a 
puUback of the domain map d along itself, 




Gi h= {f,mo {io f,g)) 

d 



one concludes that any open groupoid, by which we mean a localic groupoid 
with d open, is an example of a quantal groupoid, and one whose multiplica- 
tion is open rather than just semiopen, because open maps are stable under 
pullback. 

The converse also holds, i.e., assuming that m is open we conclude that d 
is open fbv l5.5l we know that it is semiopen) because it satisfies the Frobenius 
reciprocity condition: 

rf,(aAd*(6)) = u*{{a^d*{h))l) (BylH) 

= u*{mi{{a ^d*{h))®l)) 

= u*{milTr*{aAd*{b)))) (7r*(~) 

= M*(m,(7r*(a) A7r*(i*(6))) 

= u* {ni\{'nl{a) /\ m* d* {h))) {doni-- 

= M*(m,(7r*(a)) Arf*(6)) 

= u*{alAd*{b)) 

= u*{al) Au*d*{b) 

= d\{a) A b 



-01.) 

do TTi .) 

(Frobenius cond. for m .] 

(7r*(a) =a(g)l.) 



(By 15.51 and do u = id.) 
5.2 Localic etale groupoids 

Definition 5.7 A localic groupoid G is said to be unital if the map 

u : Gq ^ Gi 

is open (and thus Go is an open sublocale of Gi). 

Lemma 5.8 Let G he a unital quantal groupoid. The involutive quantale 
0{G) is unital, and the multiplicative unit is e = u\{lco). 

Proof. The proof is the same, with direction reversed, as the proof of the 
unit laws in 14.81 I 
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Lemma 5.9 Let G be a unital quantal groupoid. The following conditions 
hold m 0{G), for all a e 0{Go) and b e 0{Gi): 

bAd*{a) = ui{a)b (36) 
bAr*{a) = bui{a) (37) 

Proof Let a G 0(Go)- We have 

e A r*{a) = M!(1go) ^ '^*(«) = '^li^Go ^ = Ui{u*{r*{a))) = Ui{a) , 

where the second equahty follows from the Frobenius reciprocity condition 
for u, and the last equality is a consequence of the condition row = id. Using 
this, and recalling from the end of section l272l that the pushout of d* and r* 

0{Gi) ® 0(Gi) 

0{Go) 

satisfies the condition 

6® (rf*(a) Ac) = (6Ar*(a)) ®c, (38) 

we prove pHjl : 

bAd*{a) = m[{e0{bAd*{a))) = m\{{eAr*{a)) b) = m\{m{a)®b) = u\{a)b . 

Equation is proved in a similar way, this time starting from the condition 
e A d*{a) = mXa), which is an instance of pHjl . I 

Lemma 5.10 Let G be a unital quantal groupoid. Then, for all a G 0{Gi), 

d*{u*{a)) = (aAe)l 
r*{u*{a)) = l(aAe). 

Proof. Let a G 0{Gi). From we have 

d*{u*{a)) = 1 A d*{u*{a)) = mXu*{a))l . 

And we have u\{u*{a)) = a Ac because u is open: 

u\{u*{a)) = u\{u*{a) A Igq) = a A u\{1go) = a Ac . 

Hence, d*{u*{a)) = (a A e)l. For r*(u*(a)) we use (|Tfjl and everything is 
analogous. I 
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Theorem 5.11 Let G be a unital quantal groupoid. Then 0{G) is an inverse 
quantal frame, and its groupoid Q{Q) is isomorphic to G. 

Proof. First, we show that the sup-lattice homomorphism 

<; = u\o d\ 

defines a support: 

• qa = u\{d\{a)) < u\{1go) = e, which proves ([T]). 

• An instance of (jH^ gives us 

d*(u*(aa*)) = \J xAy, 

xy* <aa* 

and thus a < d*{u*{aa*)) (make a = x = y). Hence, by adjointness we 
obtain ui{di{a)) < aa*, i.e., we have proved (j2|). 

• Now we prove Q: 

?aa = m\{<^a ^ a) 

= m\{u\{d\{a)) ® a) 

= m,((e Ar*(rf!(a))) Oa) [By dSZj)] 

= m,(e® (rf*(rf!(a)) Aa)) [Bv 

= d*{di{a)) A a 

= a {d* o d\> id) . 

Hence, 0{G) is a supported quantal frame. Furthermore, from 15.41 and 15. iHl 
we obtain the equations 

(aAe)l = \J xAy 

xy* <a 

l(a A e) = \J X Ay , 

x*y<a 

which show, by 14. 18^ that 0{G) is an inverse quantal frame. Hence, 0{G) 
has an associated (etale) groupoid Q{0{G)). Let us denote this by G, with 
structure maps d, f, u, m, and i. We shall prove that G and G are isomorphic. 
Since obviously we have Gi = Gi, it is natural to look for an isomorphism 
(/i, fo):G^G with /i = idci. Then /o must be given hj fo = do f^ou = 
d o u, and, similarly, its inverse must be given hj d o u. Let us verify that 
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the pair (/i,/o) commutes with d and d, i.e., that the following diagram 
commutes: 

Gi fiz!!L_^ ^ (39) 

d 

Go — ^ ^Go 

jo=dou 

In order to do this, first we remark that the results of section 14.11 on stable 
quantal frames give for the homomorphisms d* o u* and f* o u* the formulas 

{d*ou*){a) = (aAe)l 
{r*ou*){a) = l(aAe), 

which are identical to those of 15. 101 for d* o u* and r* o u*, thus yielding the 
following identities of locale maps: 

ito d = uo d (40) 
uof = u o r . (41) 

Hence, using fj40p we have 

food = douod = douod = idod = doid = dofij 

that is, the diagram commutes. Using again pUj) we show that (/i,/o) 
commutes with u and u, 

uofQ = uodou = uodou = uoid = idou = fiou, 

and using (PT|) we conclude that (/i, /o) commutes with r and f: 

/oor = (io-uor = (io-uof = idof = foid = fo/;^. 

Hence, (/i,/o) is a morphism of reflexive graphs. The fact that it is an 
isomorphism with f,^^ = do u follows again from pn|l : 

[do u) o [do u) = d o u o d o u = id Old = id , 
[d o u) o [d o u) = d o u o d o u = id oid = id . 

Prom these results it follows that the pullback of d and r coincides with 
the pullback of d and f (both pullbacks frame pushouts, given by 

the same quotient of 0{Gi) ® 0{Gi)), and thus it is obvious that m = rh, 
since both m* and m* are right adjoint to the same quantal multiplication 
(^{Gi Xg'qG'i) — > 0{Gi). Similarly, i = i because both i* and i* coincide with 
the quantale involution, and we conclude that (/i,/o) is an isomorphism of 
groupoids. I 
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Our results provide equivalent but new alternative definitions for the no- 
tion of etale groupoid: 

Corollary 5.12 For any localic groupoid G, the following are equivalent: 

1. G is etale. 

2. G is quantal and unital. 

3. G is open and unital. 

Proof. 2^1: Immediate consequence of 14.191 and 
3^2: Immediate because being open implies being quantal (cf. 15 .(jj) . 
1^3: For an etale groupoid all the structure maps are local homeomor- 
phisms, and thus, in particular, both m and u are open. I 

We remark that as consequences of 14.191 and 15.111 we have obtained a 
duality between etale groupoids and inverse quantal frames, which is given 
by isomorphisms 

G ^ GiOiG)) 

Q = o{gm- 

[Indeed there is an obvious equality Q = 0{Q{Q)).] It is natural to ask how 
well this duality behaves with respect to morphisms, a question that we shall 
briefly address now. 

Lemma 5.13 Let Qi and Q2 be inverse quantal frames, and f '■ Qi —>■ Q2 <i 

sup-latttice homomorphism. Let also mi and m2 be the multiplication maps 
ofQiQi) and Q{Q2) , respectively. The following conditions are equivalent: 

1- f{o)f{b) < f{ab) for all a, 6 G Qi . 

2. {f®f)om\<mlof. 

Proof. 1^2: Condition 1 is equivalent to (777.2)1 °{f ® f) ^ /° ("^i)!? which 
by adjointness is equivalent to / ® / < 0/0 (mi)!. Composing with m\ 
on the right we obtain {f ® f)o m\ < 0/0 (mi); o m*, and thus we obtain 
condition 2 because {mi)\ o m\ < id. 

2^1: From condition 2 we obtain, by adjointness, (7722)1 °{f ® f) o'fn\ < f . 
Now composing, on both sides of this inequality, with (7711)1 on the right we 
obtain condition 1 because rrL[ o (7/21)1 ^ id. I 
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Theorem 5.14 Let G and G' be etale groupoids, and let 

h = {h,ho) -.G'^G 
be a morphism of groupoids. Then for all a,b E 0{G) we have 

hl{a)hl{b) < hliab) . 

Proof. This a corollary of the previous lemma, since a morphism {hi^ho) 
of groupoids preserves multiplication and that is equivalent to the equahty 
{h\ ® h\) o m* = {m')* o hi. I 

The following example shows that the inequality in the above theorem is 
in general not an equality. 

Example 5.15 As an example of an etale groupoid consider a nontrivial 
discrete group G (written multiplicatively) , and let /i : G — >• G be an en- 
domorphism. In general h~^ : p{G) piG) is not a homomorphism of 
quantales: for instance, if h{g) = 1 for all g E G, and U = V^^ = {g} 
with g ^ 1, then h-\U) = h'^V) = 0, whence h-\U)h-^{V) = but 
h~^{UV) = h~\{l}) = G. 

This shows that there is no immediate contravariant functor from etale 
groupoids to quantales, and that in order to find a duality between etale 
groupoids and inverse quantal frames in the categorical sense one must be 
willing to change the morphisms under consideration, for instance allowing 
more general homomorphisms of quantales, in particular homomorphisms 
that are lax on multiplication as in 15.141 or restricting consideration of maps 
of groupoids to those whose inverse images preserve quantale multiplication, 
etc. (Similar problems apply to multiplicative units — for instance, in 15.151 
we have e = {1} and h*{e) = kerh, and thus h*{e) = e if and only if h is 
injective.) 

5.3 Topological groupoids 

We shall now obtain for topological groupoids some results that are anal- 
ogous to those just obtained for localic groupoids. In fact some of them 
are in a sense more general because even if the topology of a topological 
groupoid is not a quantale under pointwise multiplication, the open sets can 
nevertheless be multiplied, and formulas similar to those of localic groupoids 
arise (something analogous may exist for a localic groupoid G if one defines 
the product of two sublocales L and M of Gi to be the image in Gi of 
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L Xgq M ^ Gi y<Go Gi ^ Gi). The following lemma, whose proof is analo- 
gous to that of 14.161 provides the first example of this, where formulas that 
formally coincide with (j3n|l and (j3T| are obtained. The proof techniques used 
in the present section are borrowed from previous parts of this paper, but 
the results obtained are completely independent. To simplify we shall adopt, 
for any topological groupoid G, the conventions G = Gi and Gq C G. 

Lemma 5.16 Let G he any topological groupoid. Then we have, for any 
open set U G Vl{G): 

{UnGo)G C \J{X nY \ X,Y en{G), XY-^ CU} (42) 
G{UnGo) C \J{X nY \ X,Y en{G), X-^Y CU} (43) 

Proof. Recall the groupoid inversion law. 



G 



(id,i> 



Gn 



GxG 

Go 



G- 



(i,id> 



G 



Go, 



which on inverse images gives us the following commutative diagram: 

<id,i)-l OJG X G] (^-id)-! 



n{G) 



niGo 



n{G X G) 

Go 



■ n{G) 



(44) 



The commutativity of the left square of 
to the equation 

d-\u-\U)) = {id, i)'\m'\U)) . 
Now consider the following obvious formulas, for all V,X,Y& Q{G): 



niG) — -^](Go) 

u ^ 

is equivalent, for each U G ^{G), 

(45) 



r^(v) = v-^ 
d-\u-\v)) = {VnGo)G 

m'\V) = {{x,y)eGxG,G\xyeV} 
{id,i)~\X XgoY) = {x EG \x e X, x-^ eY} 
= XnY~K 

Since GxgqG has a basis of open sets of the form X Xg^Y with X,Y E fl{G) , 
from the continuity of m it follows that for any (x, y) E Gxq^G and any open 
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neighborhood V oi xy = m{x,y) there is a basic open X Xq^Y containing 
{x,y) such that m(X Xq^Y) C V; that is, such that XY C V. Hence, the 
open set 

m-\V) = {{x,y) eGxGoG\xyeV} 
can be rewritten as 

m-\V) = \J{X XG,Y\X,Ye n{G), XYCV}, 

and thus from we obtain (02)) • Similarly, the right square of the diagram 
(gH) gives us (gni). I 

From here, applving l4.18| it immediately follows that if the topology Q{G) 
of a topological groupoid G is a unital quantale under pointwise multiplica- 
tion, with unit Gq, then X(G) is an open cover of G. But, in fact, even just 
by assuming that Gq is open we arrive at the same conclusion. The proof is 
analogous to that of (the relevant half of) 14.181 

Lemma 5.17 Let G be any topological groupoid whose unit subspace Go C 
Gi = G is open. Then 1{G), the set of open G-sets of G, is a cover of G. 

Proof. Using the hypothesis that Go is open, from ()42j) we obtain: 

G = (GonGo)G c |J{xnr I x,r G ^](G), xr-^ c Go} 

c |J{x n r I X, r G fi(G), (x n n y)-^ c Go} 
= |J{X G n{G) I xx-^ c Go} . 

Similarly, from ()43|) we obtain 

G C |J{r G n{G) I Y-^Y C Go} . 

Hence, 

G C |J{X G Vl{G) I XX-^ C Go} n |J{F G Vl{G) I Y-^Y C Go} 
= |J{X n F I X, F G fi(G), XX-^ C Go, Y-^Y C Go} 
C |J{X G Vl{G) I XX-i C Go and X-^X C Gq} = |JX(G) . I 

Theorem 5.18 Let G be a topological groupoid. The following conditions 
are equivalent: 

1. Go is open and d is an open map. 
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2. G is Stale. 

3. Go is open and the topology Q{G) is closed under pointwise multiplica- 
tion of open sets. 

4. Go is open and the pointwise product UG is open for each U G fl(G). 

5. Go is open and the pointwise product UU~^ is open for each U G VL{G). 

Proof. (1 ^ 2) If Go is open then, bv l5.17| T{G) is an open cover of G, and 
thus for each x & G there is an open neighborhood U G I{G) of x such that 
the restriction of d to L'^ is injective. Since d is also open, it follows that its 
restriction to f/ is a homeomorphism from U onto the open set d{U). Hence, 
(i is a local homeomorphism. 

(2 ^ 3) If a groupoid is etale then both its multiplication map m and 
the unit inclusion map u are local homeomorphisms, hence open. 

(3 ^ 4 and 3 ^ 5) Trivial. 

(4^1 and 5^1) Under either of the hypotheses 4 or 5 the domain 
map is open because its direct image satisfies the following equations, for all 
subsets U G (these, of course, are the formulas for the stable support of 

p{G)y. 

d{U) = UGnGo = uu-^ n Go . ■ 

5.4 Inverse semigroups as etale groupoids 

One of the consequences of the results so far is that we have been provided, 
as remarked in section 1, with an entirely new way in which to construct lo- 
calic and topological etale groupoids: what one really constructs is an inverse 
quantal frame, the groupoid being a derived object. Furthermore, since the 
categories involved are not equivalent, this new kind of construction is differ- 
ent in a non trivial way from constructions that are carried out "within" the 
category of groupoids. We shall now give a very simple example of this, one 
which will also provide insights into the nature of the groupoids that can be 
associated to a fundamental example of inverse quantal frame, namely C{S) 
for an inverse semigroup S. 

The most immediate way of obtaining a (discrete) groupoid from an in- 
verse semigroup S is to consider the idempotents to be the units, and, for 
x,y E E{S), the arrows s : x ^ y to he those s E S such that ss~^ = x 
and s^^s = y. Let us denote this groupoid by S. The passage from S to 
5* implies that information is lost, and keeping track of this information is 
one of the motivations behind the notion of ordered groupoid (see ^j). Of 
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course, a partial order can be equivalently described by means of an Alexan- 
droff topology (or, in this case, a co-Alexandroff topology), and thus the 
following theorem can be regarded as a topological reinterpretation of the 
ordered groupoid of an inverse semigroup, obtained via quantales. 

Theorem 5.19 Let S be an inverse semigroup. Then S, equipped with C{S) 
as a topology, is an etale groupoid, and the inverse quantale structure that 
this groupoid induces on C{S) is the same as in \3.2l\ 

Proof. The domain map of S is defined by d{s) = ss~^. This is monotone 
with respect to the natural order of S, and thus continuous with respect 
to the topologies Q{S) and f2(S'o) (the latter being the subspace topology 
C{E{S))). Similarly, the inversion map s i— > is continuous. The space of 
composable pairs 5 x S' is again equipped with the co-Alexandroff topology 
(with respect to the direct product order), and thus the multiplication map 
of S is continuous becaiose it is monotone. Hence, 5 is a topological groupoid. 

Now let U,V E Q{S). Let UV denote their multiplication in the sense 
of IH.2(H and let USzV denote the pointwise multiplication induced by the 
groupoid multiplication of S. It is clear that we have UkV C UV . Let us 
check that also the converse holds. Let x G UV . Then x = yz for some y E U 
and z E V, where the product yz is given by the semigroup multiplication. 
But yz = yy~^yzz~^z = yfz, where / = y'^yzz"^ is idempotent, and thus 
yz equals the product {yf){fz). Now we have yf < y and fz < z, and 
thus yf e U and fz G V. Also, r{yf) = iyf)~\yf) = fy'^yf = fy~^y = 
y~^yzz~^y~^y = y^^yzz^^ = f and, similarly, d{fz) = f, and thus the 
groupoid multiplication USzV contains the product {yf){fz), which is x. 
Hence, UkV = UV. Besides showing that the inverse quantale structure 
of C{S) coincides with that of fi(S'), this allows us to apply EUHl since in 
addition E(S) is an open set, and conclude that S is an etale groupoid. I 

Corollary 5.20 The inverse semigroup S can be recovered from the topolog- 
ical groupoid S. The multiplication of S is the multiplication in JC{S) of the 
principal ideals. 

Another aspect that this example brings out is that the construction of 
S can be understood in terms of a universal property, as already mentioned 
in section HI the natural topology of this groupoid is C{S) and it is "freely" 
generated by S. Hence, S" is in a suitable sense a "universal groupoid" of S. 
Furthermore, C{S) is an inverse quantal frame and thus Q{C{S)) is a localic 
etale groupoid whose spectrum is, in an obvious sense, the soberification 
of the topological groupoid S. The nature of this spectrum, including the 
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relation it has to the notion of germ of an element of an inverse semigroup, 
depends again crucially on the properties of C'^{S) and will be addressed 
elsewhere. 
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